吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

WSN中基于簇头路径转换的定向扩散路由协议

于淼, 谭振江   

  1. 吉林师范大学 计算机学院, “数值模拟”吉林省重点实验室, 吉林 四平 136000
  • 收稿日期:2016-09-02 出版日期:2017-07-26 发布日期:2017-07-13
  • 通讯作者: 谭振江 E-mail:zhenjiangtansp@126.com

Directed Diffusion Routing Protocol Based on ClusterHeadPath Transformation in Wireless Sensor Network

YU Miao, TAN Zhenjiang   

  1. Jilin Key Laboratory of Numerical Simulation, College of Computer,Jilin Normal University, Siping 136000, Jilin Province, China
  • Received:2016-09-02 Online:2017-07-26 Published:2017-07-13
  • Contact: TAN Zhenjiang E-mail:zhenjiangtansp@126.com

摘要: 针对定向扩散协议中兴趣泛洪时巨大的能量开销以及最优路径后续维护等问题, 提出一种无线传感器网络中基于簇头路径转换的定向扩散路由协议. 该协议首先通过结合非均匀分簇将网络分簇, 在兴趣扩散时将兴趣消息扩散到簇头, 减少能量消耗; 其次, 通过在簇头之间选择优先级最高的下一跳簇头节点形成最优路径, 进行后续数据的传输. 直到最优路径上某个簇头所剩能量接近设定的阈值时, 该簇头采用基于时间的回溯迭代查询机制选择继任的传输节点, 进行最优路径的转换, 继续传输数据. 仿真结果表明, 该协议能有效延长网络生存周期, 提高能量利用率, 均衡网络能量消耗.

关键词: 无线传感器网络, 路由协议, 非均匀分簇, 路径转换, 定向扩散

Abstract: We proposed a directed diffusion routing protocol based on clusterhead path transformation in wireless sensor network (DDCPT) to resolve the problem of huge energy consumption at interests flood stage and the maintenance of optimal path in directed diffusion. Firstly, the protocol divided the network into clusters by combining uneven clustering, and spread the interest messages to clusterhead at interests flood stage, thus reducing the energy consumption. Secondly, the next hop clusterhead with the highest priority was selected in clusterhead to build optimal path, and then the followup data was transmitted. Until a clusterhead’s remaining energy of the optimal path was close to the threshold, the network converted the optimal path to continue transferring the data through selecting the succeed transmission node with clusterhead’s backtracking iterative query mechanism based on time. The simulation results show that the protocol can effectively prolong the network lifetime, improve the energy utilization efficiency, and balance the energy consumption of network.

Key words: uneven clustering, path transformation, directed diffusion, wireless sensor network (WSN), routing protocol

中图分类号: 

  • TP393