系统工程与电子技术

• 传感器与信号处理 • 上一篇    下一篇

基于区域不相交的无线传感网任播路由算法

顾云丽1,2, 徐  昕1, 杜  杰1, 钱焕延2   

  1. 1. 南京信息工程大学江苏省网络监控中心, 江苏 南京210044;
    2. 南京理工大学计算机科学与技术学院, 江苏 南京 210094
  • 出版日期:2013-10-25 发布日期:2010-01-03

Anycast routing algorithm based on zone-disjoint scheme for wireless sensor networks

GU Yun-li1,2, XU Xin1, DU Jie1, QIAN Huan-yan2   

  1. 1. Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing 210044,China;
    2. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China
  • Online:2013-10-25 Published:2010-01-03

摘要:

在无线传感器网络(wireless sensor networks, WSN)中采用任播技术可以均衡数据流及能耗。传统算法常采用节点不相交路由策略,但隐终端问题仍会造成任播路径间的传递碰撞。针对该问题,提出基于区域不相交策略的WSN任播路由算法。该算法采用扇形通道技术和基于不同时隙的区域不相交发送策略以减少任播路径传递碰撞问题。仿真实验数据表明,相比较节点不相交路由策略和最短路径优先区域不相交路由策略,本文算法在分组投递成功率和节点平均能耗上具有较好的性能优势,从而提高网络生存期。

Abstract:

Anycast technique can significantly be used to balance data flow and energy consumption in wireless sensor networks(WSN). In previous research works, a node-disjoint scheme is often adopted to search anycast paths, but it cannot solve the transmission collision problem which is caused by the hidden terminal problem. For this problem, an anycast routing algorithm for WSN based on zone-disjoint scheme is proposed. For reducing the probability of transmission collision, both fan-shaped pipeline technique and the zonedisjoint transmission scheme based on different time slots are adopted in the algorithm. Simulation results show that, compared with node-disjoint scheme and zone-disjoint routing scheme based on shortest path first(SPF), the performances of the proposed algorithm are better in terms of both packet delivery fraction and node’s average energy consumption, thus improving the network lifetime.