A Routing Algorithm Based on Energy and Distance for Heterogeneous Sensor Networks with Multilevel Energies

Abstract

Abstract:

In order to effectively use the heterogeneity of node energy and reduce the network energy consumption and prolong network stable period, a clustering routing algorithm for heterogeneous sensor networks with multistage energies was proposed, takeing into account the residual energy of nodes and the distance from nodes to the base station synchronously．The residual energy of cluster heads and the energy consumption of communication between the nodes and the base station were considered comprehensively to select the appropriate nexthop route node. Simulation results show that this algorithm can balance network energy consumption efficiently and extend network stability period．This routing algorithm has a better performance than some ordinary algorithms in the indexes of maintaining the number of survival nodes, reducing the network energy consumption and increasing the throughput of data transmission of nodes. It indicates that it can get better computational results when the factors of energy and distance are considered comprehensively rather than only considering one factor: energy or distance.

Key words：

Key words: heterogeneous wireless sensor network, multilevel energies, clustering algorithm, energyefficient

CLC Number:

TP 393

ZHANG Ying,JI Changgang,LI Junfu. A Routing Algorithm Based on Energy and Distance for Heterogeneous Sensor Networks with Multilevel Energies[J]. Journal of Shanghai Jiaotong University, 2014, 48(07): 953-958.

References

［1］Akyildiz I F, Su W L, Sankarasubramaniam Y, et al. A survey on sensor networks［J］.

IEEE Communication Magazine, 2008,10(8):102114.

［2］李建中，李金宝，石胜飞.传感器网络及其数据管理的概念、问题与进展［J］. 软件学报, 2003, 14(10): 17171727.

LI Jianzhong， LI Jinbao，SHI Shengfei. Concepts, Issues and advance of sensor networks and data management of sensor networks［J］. Journal of Software,2003,14(10):17171727.

［3］Karalar T C，Yamashita S，Sheets M. et al．A low power localization architecture and system for wireless sensor networks［C］∥IEEE Workshop on Signal Processing Systems. 2004 SIPS, Austin: IEEE, 2004：8994.

［4］Heinzelman W R, Chandrakasan A, Balakrishman H. EnergyEfficient communication protocol for wireless microsensor networks［C］∥Proceedings of the 33rd Hawaii International Conference on System Science. Hawaii: IEEE, 2000： 30053014.

［5］Heinzelman W R, Chandrakasan A, Balakrishnan H. An application specific protocol architecture for wireless microsensor networks［J］. IEEE Transactions on Wireless Communications, 2002,1(4): 660670.

［6］Lindsey S, Raghavendra C. PEGASIS: Power efficient gathering in sensor information systems［C］∥IEEE Aerospace Conference Proceedings. Los Angeles: IEEE, 2002：11251130.

［7］Younis O, Fahmy S. HEED: A hybrid, energyefficient, distributed clustering approach for Ad Hoc sensor networks［J］. IEEE Trans on Mobile Computing, 2004,3(4): 660669.

［8］Estrin D, Govindan R, Heidemann J, et al. Next century challenges: Scalable coordination in sensor networks［C］∥Kodesh H, ed. Proc of the ACM/IEEE MobiCom’99. New York: ACM Press, 1999: 263270.

［9］Smaragdakis G, Matta I, Bestavros A. SEP:A stable election protocol for clustered heterogeneous wireless sensor networks［C］∥Proceedings of International Workshop on SANPA. Massachusetts, USA,2004:111.

［10］卿利, 朱清新, 王明文. 异构传感器网络的分布式能量有效成簇算法［J］. 软件学报, 2006, 17(3): 481489.

QING Li， ZHU Qingxin，WANG Mingwen. A distributed energyefficient clustering algorithm for heterogeneous wireless sensor networks［J］. Journal of Software, 2006, 17(3): 481489.

［11］吴保强，张霓，邹涛，等. 多级异构传感器网络距离和能量有效分簇算法［J］. 机电工程，2010, 27(7): 5760.

WU Baoqiang，ZHANG Ni，ZOU Tao, et al. Clustering algorithm based on distance and energyefficient for multilevel heterogeneous wireless sensor networks ［J］. Journal of Mechanical & Electrical Engineering, 2010, 27(7): 5760.

［12］邓瀚林, 李磊, 黄河清, 等.无线传感网簇头轮换能耗分析与改进策略［J］.上海交通大学学报，2011，45（3）：317320.

DENG Hanlin, LI Lei, HUANG Heqing，et al. Energy consumption analysis and improvement strategy for clusterhead rotation in wireless sensor networks［J］. Journal of Shanghai Jiaotong University, 2011, 45(3): 317320.

［13］张瑞华，贾智平，程合友. 基于非均匀分簇和最小能耗的无线传感网络路由算法［J］. 上海交通大学学报, 2012, 46(11):17741778.

ZHANG Ruihua, JIA Zhiping, CHENG Heyou. The routing algorithm for WSNs based on unequal clustering and minimum energy consumption［J］. Journal of Shanghai Jiaotong University, 2012, 46(11):17741778.

[1]	CHEN Yun, SHEN Hao, WANG Jiayu, ZHAO Wenkai, PAN Zhijun, WANG Xiaohui, XIAO Yinjing. Real-Time Calculation of Carbon Emissions in County-Level Administrative Regions Based on ‘Energy Brain’ [J]. Journal of Shanghai Jiao Tong University, 2022, 56(9): 1111-1117.
[2]	WEI Zhifei, SONG Quanhong, LI Fang, YANG Qingyu, WANG Aihua. Research on Object Detection Algorithm Based on Neural Network Model Compression Technique [J]. Air & Space Defense, 2021, 4(4): 107-112.
[3]	WU Shaochun (吴绍春), PANG Yijie (庞毅杰), SHAO Sen (邵森), JIANG Keyuan (江科元). Advanced Fuzzy C-Means Algorithm Based on Local Density and Distance [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(5): 636-642.
[4]	LI Yangyang,SHI Licheng,WAN Weibing,ZHAO Qunfei. A Convolutional Neural Network-Based Method for 3D Object Detection [J]. Journal of Shanghai Jiaotong University, 2018, 52(1): 7-12.
[5]	ZHAO Xiao-qiang* (赵小强), ZHOU Jin-hu (周金虎). Improved Kernel Possibilistic Fuzzy Clustering Algorithm Based on Invasive Weed Optimization [J]. Journal of shanghai Jiaotong University (Science), 2015, 20(2): 164-170.
[6]	MAO Li1 (毛力), SONG Yi-chun1* (宋益春), LI Yin1 (李引),YANG Hong2 (杨弘), XIAO Wei2 (肖炜). Research of Improved Fuzzy c-means Algorithm Based on a New Metric Norm [J]. Journal of shanghai Jiaotong University (Science), 2015, 20(1): 51-55.
[7]	SHA Jian-Jun, PAN erShun. Soldering Parameter-Setting Approach Based on Improved Adaptive Neuro Fuzzy Inference Model [J]. Journal of Shanghai Jiaotong University, 2011, 45(12): 1741-1746.