›› 2012, Vol. 42 ›› Issue (04): 958-962.

Previous Articles     Next Articles

Real wireless environment based topology control algorithm for wireless sensor networks

HU Huang-shui, QIN Gui-he   

  1. College of Computer Science and Technology, Jilin University, Changchun 130022, China
  • Received:2011-08-11 Online:2012-07-01 Published:2012-07-01

Abstract: This paper proposes a simple distributed topology control algorithm named Minimum Transmission Power based Topology Control (MPTC). It computes whether there is a multi-hop path between two direct communication nodes with the energy cost across each hop less than that of the two nodes. MPTC reduces the energy consumption while maintaining the network connectivity without the use of location-based information. A simulation-based comparative analysis is presented. The results show that the proposed MPTC has the advantages such as balanced energy consumption and good robust properties.

Key words: computer application, topology control, energy consumption, distributed algorithm

CLC Number: 

  • TP393
[1] Santi P. Topology control in wireless ad hoc andsensor networks[J]. ACM Computing Surveys,2005, 37(2):164-194.
[2] Li N, Hou J C, Sha L. Design and analysis of an MST-based topology control algorithm[J].IEEE Transactions on Wireless Communication, 2005, 4(3):1195-1206.
[3] Li L, Halpern J Y, Bahl P, et al. A cone-based distributed topology control algorithm for wireless multi-hop networks[J]. IEEE/ACM Transactions on Networking, 2005,13(1):147-159.
[4] 李云,周娴,尤肖虎,等. IMECN:一种新的无线传感器网络拓扑控制算法[J].电子学报,2010,38(1):48-53. Li Yun, Zhou Xian, You Xiao-hu, et al. IMECN:a new topology control algorithm for wireless sensor networks[J]. Tien Tzu Hsueh Pao, 2010, 38(1):48-53.
[5] Li N, Hou J C. Localized topology control algorithms for heterogeneous wireless networks[J]. IEEE/ACM Transactions on Networking, 2005,13(6):1313-1324.
[6] Puccinelli D, Haenggi M. Multipath fading in wireless sensor networks:measurements and interpretation//Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference, New York:Association for Computing Machinery, 2006:1039-1044.
[7] Zhou G, He T, Krishnamurthy S, et al. Models and solutions for radio irregularity in wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2006, 2(2):221-262.
[8] 郝晓晨,窦晶晶,刘彬. 基于路径损耗的无线传感器网络分布式拓扑控制算法[J]. 软件学报,2009,20(12):3213-3222. Hao Xiao-chen, Dou Jing-jing, Liu Bin. Path-loss based distributed topology control algorithm for wireless sensor networks[J]. Journal of Software, 2009, 20(12):3213-3222.
[9] Liu Yun-huai, Zhang Qian, Ni Lionel. Opportunity-based topology control in wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(3):405-416.
[10] Huang C M, Ku H H, Kung H Y. Efficient power-consumption-based load-sharing topology control protocol for harsh environments in wireless sensor networks[J]. IET Communications, 2009, 3(5):859-870.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[7] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[8] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[9] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[10] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[11] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[12] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[13] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[14] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[15] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!