基于环形搜索的WSN簇间最优路由选择

doi:10.11959/j.issn.1000-0801.2015026

电信科学 ›› 2015, Vol. 31 ›› Issue (2): 103-107.doi: 10.11959/j.issn.1000-0801.2015026

基于环形搜索的WSN簇间最优路由选择

余翔,刘磊,吴望

重庆邮电大学通信与信息工程学院重庆 400065

出版日期:2015-02-20 发布日期:2017-03-18

Optimal Routing Between Clusters Based on Circular Search Method in WSN

Xiang Yu,Lei Liu,Kun Wu

College of Telecommunications and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Online:2015-02-20 Published:2017-03-18

摘要/Abstract

摘要：

摘要：为了解决LEACH协议中由单跳路由算法造成的节点能量消耗不均衡的问题，首先，计算分析得出簇间多跳的最优跳数，得到簇头节点到基站的一条理想路径；然后，提出一种环形搜索方法去寻找与理想路径最接近的最优路径；最后，提出了簇头到基站的多跳路由算法。仿真实验结果表明，簇头到基站的多跳路由算法较LEACH协议在均衡节点能量消耗和延长网络生命时间方面的性能有明显的提高。

关键词: LEACH协议, 网络生命时间, 环形搜索, 最优跳数

Abstract:

In order to solve the problem of the nodes' energy consumption balance caused by single hop routing algorithm in LEACH protocol. By calculation and analysis of the optimal number of hops of inter cluster multi-hops, the cluster head node got an ideal path to the base station. A ring search method was proposed to find the optimal path close to the ideal path. Then, a multi-hops routing algorithm from the cluster head to the base station was obtained. The experimental results show that the performance of the multi-hops routing algorithm from the cluster head to the base station compared with LEACH protocol is higher in the balance of nodes' energy consumption and prolong the network lifetime.

Key words: LEACH protocol, network's lifetime, circular search, the optimal ruonber of hops

余翔,刘磊,吴望. 基于环形搜索的WSN簇间最优路由选择[J]. 电信科学, 2015, 31(2): 103-107.

Xiang Yu,Lei Liu,Kun Wu. Optimal Routing Between Clusters Based on Circular Search Method in WSN[J]. Telecommunications Science, 2015, 31(2): 103-107.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 7

1	Akyildiz F , Su W , Sankarasubramaniam Y . Wireless sensor networks: a survey. Computer Networks, 2002,38(4):393～422
2	Heinzelman W R , Chandrakasan A , Balakrishnan H . Energy-efficient communication protocols for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on Systems Science, Hawaii,USA, 2000
3	张瑞华，贾智平，程合友．基于非均匀分簇和最小能耗的无线传感网络路由算法．上海交通大学学报， 2012,46(11):1774～1778 Zhang R H , Jia Z P , Cheng H Y . The routing algorithm for WSNs based on unequal clustering and minimum energy consumption. Journal of Shanghai Jiaotong University, 2012,46(11):1774～1778
4	郭书诚，卢昱，许定根．基于分簇无线传感器网络的路由算法研究．通信学报， 2010,31(8A):63～69 Guo S C , Lu Y , Xu D G . Research on a routing algorithm for clustered wireless sensor networks. Journal on Communications, 2010,31(8A):63～69
5	王林，赵绍英．无线传感器网络LEACH 路由协议的研究与改进．计算机工程与应用， 2012,48(2):80～82 Wang L , Zhao S Y . Research and improvement about LEACH routing protocol for wireless sensor networks. Computer Engineering and Applications, 2012,48(2):80～82
6	陈炳才，么华卓，扬明川等．一种基于 LEACH 协议改进的簇间多跳路由协议．传感器技术学报， 2014,27(3):373～377 Chen B C , Yao H Z , Yang M C , et al. A inter-cluster multi-hop routing protocol improved based on LEACH protocol. Chinese Journal of Sensors and Actuators, 2014,27(3):373～377
7	Heinzelman W R , Chandrakasan A P , Blakrishnan H . An application-specific protocol architecture for wireless microsensor networks. EEE Transactions on Wireless Communications, 2002,1(4):660～670

基于环形搜索的WSN簇间最优路由选择

Optimal Routing Between Clusters Based on Circular Search Method in WSN

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 7

相关文章 1

Metrics

推荐阅读 0