中国邮电高校学报(英文) ›› 2012, Vol. 19 ›› Issue (6): 35-44.doi: 10.1016/S1005-8885(11)60316-6

• Networks • 上一篇    下一篇

Fluctuation control for many-to-one routing in wireless sensor networks

荆刚,Lei Jia   

  1. School of Control Science and Engineering, Shandong University, Jinan 250014, China 2. Exquisitus, Centre for E-City, School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798 3. Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China
  • 收稿日期:2012-08-12 修回日期:2012-09-26 出版日期:2012-12-31 发布日期:2012-12-14
  • 通讯作者: 荆刚 E-mail:sdjnjg@gmail.com

Fluctuation control for many-to-one routing in wireless sensor networks

  1. School of Control Science and Engineering, Shandong University, Jinan 250014, China 2. Exquisitus, Centre for E-City, School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798 3. Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China
  • Received:2012-08-12 Revised:2012-09-26 Online:2012-12-31 Published:2012-12-14
  • Contact: Gang Jing E-mail:sdjnjg@gmail.com

摘要:

This paper presents a distributed and adaptive fluctuation control scheme for many-to-one routing (FCM) in wireless sensor networks. Unlike well-known topology control schemes, the primary design objective is to reduce the fluctuation which happens due to overload of sensors in a data collection tree. More specifically, an estimation model of a sensor available capacity based on the number of its neighbors is proposed. In addition, this paper proposes a parent selection mechanism by three-way handshake. With such model and the selection mechanism, it is ensured that the load of a sensor does not exceed its available capacity. Finally, an adaptive maintenance mechanism is proposed to adjust the estimation of a sensor available capacity as the network environment changes. Simulation results demonstrate the effectiveness of the scheme.

关键词:

wireless sensor network, fluctuation control schemes, many-to-one routing, congestion control, tree topologies

Abstract:

This paper presents a distributed and adaptive fluctuation control scheme for many-to-one routing (FCM) in wireless sensor networks. Unlike well-known topology control schemes, the primary design objective is to reduce the fluctuation which happens due to overload of sensors in a data collection tree. More specifically, an estimation model of a sensor available capacity based on the number of its neighbors is proposed. In addition, this paper proposes a parent selection mechanism by three-way handshake. With such model and the selection mechanism, it is ensured that the load of a sensor does not exceed its available capacity. Finally, an adaptive maintenance mechanism is proposed to adjust the estimation of a sensor available capacity as the network environment changes. Simulation results demonstrate the effectiveness of the scheme.

Key words:

wireless sensor network, fluctuation control schemes, many-to-one routing, congestion control, tree topologies