Connected Dominating Set Topology Control Algorithm of Heterogeneous Wireless Sensor Networks

By using the theory of minimum connected dominating set,the issue of topology optimization for heterogeneous wireless sensor networks is studied.Considering the heterogeneous feature of sensor nodes' communication capabilities,a function named area energy consumption rate has been built by integrating the quality of communication links,the transmission range and the remaining energy of nodes.This function has been used to estimate the energy consumption rate of communication areas and determine the selection of dominating nodes.Thus,a distributed topology control algorithm which is minimum connected,has been proposed.The experimental results show that network topology constructed by this algorithm has reliable communication links and high efficiency of energy utilization.It has the potential to significantly prolong the lifecycle of heterogeneous wireless sensor networks.

[1]  Andrew Yu Wang.  Lower power RF transceiver modeling and design for wireless microsensor networks , 2005 .

[2]  Yingshu Li,et al.  k-Strongly Connected m-Dominating and Absorbing Set in Wireless Ad Hoc Networks with Unidirectional Links , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[3]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[4]  Ding-Zhu Du,et al.  Connected Dominating Sets in Wireless Networks with Different Transmission Ranges , 2007, IEEE Transactions on Mobile Computing.

[5]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[6]  S. Jardosh,et al.  A Survey: Topology Control For Wireless Sensor Networks , 2008, 2008 International Conference on Signal Processing, Communications and Networking.

[7]  Yuan Dongfeng.  Lifetime analysis in heterogeneous wireless sensor networks , 2008 .

[8]  Wei Cheng,et al.  Distributed Connected Dominating Set Construction in Geometric k-Disk Graphs , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[9]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[10]  Jennifer C. Hou,et al.  Topology control in heterogeneous wireless networks: problems and solutions , 2004, IEEE INFOCOM 2004.

[11]  Catherine Rosenberg,et al.  Homogeneous vs heterogeneous clustered sensor networks: a comparative study , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[12]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[13]  Hao Xiao.  Path-Loss Based Distributed Topology Control Algorithm for Wireless Sensor Networks , 2009 .