首页 | 本学科首页   官方微博 | 高级检索  
     

基于区域不相交的无线传感网任播路由算法
引用本文:顾云丽,徐 昕,杜 杰,钱焕延. 基于区域不相交的无线传感网任播路由算法[J]. 系统工程与电子技术, 2013, 35(10): 2086-2092. DOI: 10.3969/j.issn.1001-506X.2013.10.12
作者姓名:顾云丽  徐 昕  杜 杰  钱焕延
作者单位:1. 南京信息工程大学江苏省网络监控中心, 江苏 南京210044;2. 南京理工大学计算机科学与技术学院, 江苏 南京 210094
摘    要:在无线传感器网络(wireless sensor networks, WSN)中采用任播技术可以均衡数据流及能耗。传统算法常采用节点不相交路由策略,但隐终端问题仍会造成任播路径间的传递碰撞。针对该问题,提出基于区域不相交策略的WSN任播路由算法。该算法采用扇形通道技术和基于不同时隙的区域不相交发送策略以减少任播路径传递碰撞问题。仿真实验数据表明,相比较节点不相交路由策略和最短路径优先区域不相交路由策略,本文算法在分组投递成功率和节点平均能耗上具有较好的性能优势,从而提高网络生存期。


Anycast routing algorithm based on zone-disjoint scheme for wireless sensor networks
GU Yun-li,XU Xin,DU Jie,QIAN Huan-yan. Anycast routing algorithm based on zone-disjoint scheme for wireless sensor networks[J]. System Engineering and Electronics, 2013, 35(10): 2086-2092. DOI: 10.3969/j.issn.1001-506X.2013.10.12
Authors:GU Yun-li  XU Xin  DU Jie  QIAN Huan-yan
Affiliation: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
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.
Keywords:
点击此处可从《系统工程与电子技术》浏览原始摘要信息
点击此处可从《系统工程与电子技术》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号