移动无线传感网的生存时间优化算法研究

作者：王章权; 陈友荣; 任条娟; 许森

来源：电信科学, 2013, (10): 80-87.

• 移动无线传感网
• 网络生存时间
• 优化算法
• 减聚类 mobile wireless sensor network
• network lifetime
• optimization algorithm
• subtractive cluster

当sink节点位置固定不变时,分布在sink节点周围的传感节点很容易成为枢纽节点,因转发较多的数据而过早失效。为解决上述问题,提出移动无线传感网的生存时间优化算法(LOAMWSN)。LOAMWSN算法考虑sink节点的移动,采用减聚类算法确定sink节点移动的锚点,采用最近邻插值法寻找能遍历所有锚点的最短路径近似解,采用分布式非同步Bellman-Ford算法构建sink节点k跳通信范围内的最短路径树。最终,传感节点沿着最短路径树将数据发送给sink节点。仿真结果表明:在节点均匀分布和非均匀分布的无线传感网中,LOAMWSN算法都可以延长网络生存时间、平衡节点能耗,将平均节点能耗保持在较低水平。在一定的条件下,比Ratio_w、TPGF算法更优。

• 单位
  浙江树人大学