Grid-Based Approach for Energy-Balanced Node Deployment Control in Wireless Sensor Networks

In wireless sensor networks, much research has focused on improving energy consumption and network lifetime due to limited power available on sensor nodes. The imbalance of node energy consumption results in the network partition blocking data transmission from sources to sinks. This paper proposes an efficient node deployment control protocol to achieve balanced energy consumption among sensor nodes. Firstly, a binary virtual tree topology is constructed based on grids. Secondly, considering the traffic load of each sensor node, a more efficient virtual tree topology is reconstructed by optimizing link directions. Because the reconstructed tree uses diagonal grids, performance is dramatically improved in terms of energy efficiency and the duration of data transmission. Simulation results confirm that the proposed scheme reduces the total energy consumption up to 16% and improves the network lifetime up to 33% compared to an existing binary virtual tree, by balancing power consumption of sensor nodes efficiently.

[1]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[2]  Chih-Yung Chang,et al.  Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks , 2008, Comput. Networks.

[3]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[4]  Chen-Nee Chuah,et al.  Energy-aware node placement in wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[5]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[6]  Min Meng,et al.  Energy Efficient Routing in Multiple Sink Sensor Networks , 2007 .

[7]  Young-Koo Lee,et al.  Energy Efficient Routing in Multiple Sink Sensor Networks , 2007, 2007 International Conference on Computational Science and its Applications (ICCSA 2007).

[8]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[9]  BIONETS E-News.  Supporting the Sink Mobility : a Case Study for Wireless Sensor Networks , .

[10]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[11]  Lan Chen,et al.  An Efficient Route Maintenance Scheme for Wireless Sensor Network with Mobile Sink , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[12]  Chih-Yung Chang,et al.  WSN19-2: Energy-Balanced Deployment and Topology Control for Wireless Sensor Networks , 2006, IEEE Globecom 2006.

[13]  Xiaobing Wu,et al.  Dual-Sink: Using Mobile and Static Sinks for Lifetime Improvement in Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[14]  G. Pujolle,et al.  Energy Provisioning Model for Maximizing Wireless Sensor Network Lifetime , 2007, 2007 First International Global Information Infrastructure Symposium.

[15]  A. Yildiz,et al.  An Approach to a Real World Dynamic Route Guidance Problem , 2007 .

[16]  M. Murata,et al.  Energy-Efficient Clustering Method for Data Gathering in Sensor Networks , 2004 .

[17]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[18]  Naoki Wakamiya,et al.  A distributed clustering method for energy-efficient data gathering in sensor networks , 2006, Int. J. Wirel. Mob. Comput..

[19]  Anders Ahlén,et al.  Two Hops is One too Many in an Energy-Limited Wireless Sensor Network , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[20]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.