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

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

作　　者：顾云丽[1,2] 徐昕[1] 杜杰[1] 钱焕延[2] 

机构地区：[1]南京信息工程大学江苏省网络监控中心,江苏南京210044 [2]南京理工大学计算机科学与技术学院,江苏南京210094

出　　处：《系统工程与电子技术》2013年第10期2086-2092,共7页Systems Engineering and Electronics

基　　金：国家自然科学基金(61103142;61206138);江苏省高校自然科学研究计划项目(11KJB520011)资助课题

摘　　要：在无线传感器网络(wireless sensor networks,WSN)中采用任播技术可以均衡数据流及能耗。传统算法常采用节点不相交路由策略,但隐终端问题仍会造成任播路径间的传递碰撞。针对该问题,提出基于区域不相交策略的WSN任播路由算法。该算法采用扇形通道技术和基于不同时隙的区域不相交发送策略以减少任播路径传递碰撞问题。仿真实验数据表明,相比较节点不相交路由策略和最短路径优先区域不相交路由策略,本文算法在分组投递成功率和节点平均能耗上具有较好的性能优势,从而提高网络生存期。Anycast techmque can stgmDcantly be used to balance ctata flOW ana energy consumpuon tn wtre less sensor networks（WSN）. In previous research works, a nodedisjoint 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 fanshaped pipeline technique and the zone disjoint transmission scheme based on different time slots are adopted in the algorithm. Simulation results show that, compared with nodedisioint 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.

关 键 词：无线传感器网络 路由算法 任播 区域不相交 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]