Connected Dominating Set Topology Control Algorithm of Heterogeneous Wireless Sensor Networks
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [15]
  • |
  • Related [20]
  • |
  • Cited by [2]
  • | |
  • Comments
    Abstract:

    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.

    Reference
    [1] Ren FY, Huang HN, Lin C. Wireless sensor networks. Journal of Software, 2003,14(7):1282-1291 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1282.htm
    [2] Mhatre V, Rosenberg C. Homogeneous vs heterogeneous clustered sensor networks: A comparative study. In: Proc. of the Int’l Conf. on Communications. Paris: IEEE Press, 2004. 3646-3651. [doi: 10.1109/ICC.2004.1313223]
    [3] Sunil J, Prabhat R. A survey: Topology control for wireless sensor networks. In: Proc. of the Int’l Conf. on Signal Processing Communications and Networking. (ICSCN). Chennai: IEEE Press, 2008. 422-427. [doi: 10.1109/ICSCN.2008.4447231]
    [4] Smaragdakis G, Matta I, Bestavros A. SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In: Proc. of the Int’l Workshop on Sensor and Actuator Network Protocols and Applications (SANPA). 2004. http://www.cs.bu.edu/faculty/matta/Papers/sep-sanpa04.pdf
    [5] Qing L, Zhu QX, Wang MW. Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, 2006,29(12):2230-2237. [doi: 10.1016/j.comcom.2006.02.017]
    [6] Thai MT, Wang F, Liu D, Zhu SW, Du DZ. Connected dominating sets in wireless networks with different transmission ranges. IEEE Trans. on Mobile Computing, 2007,6(7):721-730. [doi: 10.1109/TMC.2007.1034]
    [7] Zhang RH, Jia ZP, Yuan DF. Lifetime analysis in heterogeneous wireless sensor networks. Journal of Jilin University (Engineering and Technology Edition), 2008,38(5):1136-1140 (in Chinese with English abstract).
    [8] Li N, Hou JC. Topology control in heterogeneous wireless networks: Problems and solutions. In: Proc. of the Conf. on Computer Communications (INFOCOM). Hongkong: IEEE Press, 2004. 232-243. [doi: 10.1109/INFCOM.2004.1354497]
    [9] Tiwari R, Mishra T, Li YS, Thai MT. K-Strongly connected m-dominating and absorbing set in wireless ad hoc networks with unidirectional links. In: Proc. of the Int’l Conf. on Wireless Algorithm, Systems and Applications (WASA). Chicago: IEEE Press, 2007. 103-112. [doi: 10.1109/WASA.2007.25]
    [10] Wang LR, Liu BY, Goeckel D, Towsley D, Westphal C. Connectivity in cooperative wireless ad hoc networks. In: Proc. of the Int’l Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc). Hong Kong: Association for Computing Machinery Press, 2008. 121-130. [doi: 10.1145/1374618.1374636]
    [11] Xing K, Cheng W, Park EK. Distributed connected dominating set construction in geometric k-disk graphs. In: Proc. of the Int’l Conf. on Distributed Computing System (ICDCS). Beijing: IEEE Press, 2008. 673-680. [doi: 10.1109/ICDCS.2008.39]
    [12] Li WX, XU JY, Ren FY. Techniques for Wireless Sensor Networks. Beijing: Beijing Institute of Technology Press, 2007. 120-126 (in Chinese).
    [13] Andrew YW. Lower power RF transceiver modeling and design for wireless microsensor networks [Ph.D. Thesis]. Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 2005.
    [14] Zuniga M, Krishnamachari B. Analyzing the transitional region in low power wireless links. In: Proc. of the IEEE Communications Society Conf. of Sensor and Ad Hoc Communications and Networks (IEEE SECON). Santa Clara: IEEE Press, 2004. 517-526. [doi: 10.1109/SAHCN.2004.1381954]
    [15] Hao XC, Dou JJ, Liu B. Path-Loss based distributed topology control algorithm for wireless sensor networks. Journal of Software, 2009,20(12):3213-3222 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3414.htm [doi: 10.3724/SP.J.1001. 2009.03414]
    Comments
    Comments
    分享到微博
    Submit
Get Citation

孙超,尹荣荣,郝晓辰,窦晶晶,刘彬.异构无线传感器网络支配集拓扑控制算法.软件学报,2011,22(9):2137-2148

Copy
Share
Article Metrics
  • Abstract:5285
  • PDF: 6318
  • HTML: 0
  • Cited by: 0
History
  • Received:June 16,2009
  • Revised:February 02,2010
You are the first2032445Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063