计算机工程 ›› 2018, Vol. 44 ›› Issue (6): 80-85.doi: 10.19678/j.issn.1000-3428.0046325

• 移动互联与通信技术 • 上一篇    下一篇

基于蝙蝠优化算法的多基站分区路由协议

李双双  a,杨文忠  a,吴向前  a,石研  b,高秋田  b   

  1. 新疆大学 a.信息科学与工程学院; b.软件学院,乌鲁木齐 830046
  • 收稿日期:2017-03-13 出版日期:2018-06-15 发布日期:2018-06-15
  • 作者简介:李双双(1992—),女,硕士研究生,主研方向为无线传感器网络、路由协议、物联网;杨文忠,副教授、博士;吴向前,教授、博士;石研、高秋田,硕士研究生。
  • 基金资助:

    国家自然科学基金(61262087,U1603115)。

Partition Routing Protocol with Multiple Sinks Based on Bat Optimization Algorithm

LI Shuangshuang  a,YANG Wenzhong  a,WU Xiangqian  a,SHI Yan  b,GAO Qiutian  b   

  1. a.College of Information Science and Engineering;b.School of Software,Xinjiang University,Urumqi 830046,China
  • Received:2017-03-13 Online:2018-06-15 Published:2018-06-15

摘要:

为解决无线传感器网络中因簇头能量消耗不均所产生的热区问题,提出一种多基站分区路由协议。在监测区域中部署多个基站并进行合理的分区,采用引入变尺度混沌策略的蝙蝠优化算法选择簇头节点,以避免蝙蝠算法陷入局部最优。在数据传输阶段,簇头节点选择剩余能量大于平均能量且离基站最近的节点作为下一跳。仿真结果表明,相比LEACH协议和DEBUC协议,该协议能够有效减少并均衡能量消耗,提高数据包接收量,延长网络的生存周期。

关键词: 无线传感器网络, 路由协议, 蝙蝠优化算法, 分簇, 能效

Abstract:

In order to solve the hot pot problem which is caused by uneven load energy of cluster head node in Wireless Sensor Network(WSN),this paper proposes a partition routing protocol based on multiple sinks.It deploys multiple sinks and makes a reasonable partition in monitoring area,and uses the bat optimization algorithm which leads into variable scale chaos strategy to select the appropriate cluster head nodes to avoid the local optimization of bat algorithm.In data transmission phase,the cluster head node chooses the remaining energy greater than the average energy and the nearest node from the base station as the next hop.Simulation results show that compared with LEACH protocol and DEBUC protocol,the proposed protocol can reduce and balance energy consumption,increase the amount of packet reception,and extend the network lifetime.

Key words: Wireless Sensor Network(WSN), routing protocol, bat optimization algorithm, cluster, energy efficiency

中图分类号: