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

余翔; 刘磊; 吴望

doi:10.11959/j.issn.1000-0801.2015026

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 基于环形搜索的WSN簇间最优路由选择
- Optimal Routing Between Clusters Based on Circular Search Method in WSN
- 电信科学 2015年31卷第2期页码：103-107
- 作者机构：
- 作者简介：
  
  [ "余翔，男，重庆邮电大学通信与信息工程学院副教授，主要研究方向为通信路由协议和交换技术等。" ]
  [ "刘磊，男，重庆邮电大学通信与信息工程学院硕士生，主要研究方向为无线传感器网络。" ]
  [ "吴望，男，重庆邮电大学通信与信息工程学院硕士生，主要研究方向为无线传感器网络。" ]
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015026
  中图分类号：
- 网络出版日期：2015-02，
  
  纸质出版日期：2015-02-15
- 稿件说明：
移动端阅览
余翔, 刘磊, 吴望. 基于环形搜索的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]. Telecommunication science, 2015, 31(2): 103-107.
余翔, 刘磊, 吴望. 基于环形搜索的WSN簇间最优路由选择[J]. 电信科学, 2015,31(2):103-107. DOI： 10.11959/j.issn.1000-0801.2015026.

Xiang Yu, Lei Liu, Kun Wu. Optimal Routing Between Clusters Based on Circular Search Method in WSN[J]. Telecommunication science, 2015, 31(2): 103-107. DOI： 10.11959/j.issn.1000-0801.2015026.

摘要

摘要：为了解决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.

关键词

Keywords

references

Akyildiz F , Su W , Sankarasubramaniam Y . Wireless sensor networks: a survey . Computer Networks , 2002 , 38 ( 4 ): 393 ～ 422

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

张瑞华，贾智平，程合友．基于非均匀分簇和最小能耗的无线传感网络路由算法．上海交通大学学报， 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

郭书诚，卢昱，许定根．基于分簇无线传感器网络的路由算法研究．通信学报， 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

王林，赵绍英．无线传感器网络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

陈炳才，么华卓，扬明川等．一种基于 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

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

浏览量

589

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于LEACH的无线传感器网络路由协议改进算法