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

路标迭代提取和剔除的自适应空洞处理算法
引用本文:张衡阳,王 玲,刘云辉,蔡宣平.路标迭代提取和剔除的自适应空洞处理算法[J].软件学报,2009,20(10):2744-2751.
作者姓名:张衡阳  王 玲  刘云辉  蔡宣平
作者单位:1. 国防科学技术大学,电子科学与工程学院,湖南,长沙,410073
2. 香港中文大学,机械自动化工程学系,香港
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60675056 (国家自然科学基金); the PLA General Armament Department Pre-Research Foundation of China under Grant No.9140A22050408KG01644 (总装预研基金)
摘    要:针对无线传感器网络贪婪地理路由协议中的路由空洞问题,提出一种高效的基于路标迭代提取和剔除的自适应空洞处理算法.该算法中,当探测包贪婪转发遇到空洞时,在网络拓扑局部平面化的基础上,以左(右)手法则提取空洞边界并沿其逆(顺)时针周边模式双向转发,同时,分布式地进行路标的迭代提取和剔除,直到获取的路标使得后续的数据包依次以它们为中间目标节点进行传输而不再遇到空洞为止.仿真结果表明,该协议能够以较小的控制开销代价获得次最优的传输路径,极大地提高了路由协议的性能,可以应用于无法消除路由空洞的大规模无线传感器网络贪婪地理路由协议.

关 键 词:无线传感器网络  贪婪地理路由  路由空洞  自适应空洞处理  路标
收稿时间:2007/11/5 0:00:00
修稿时间:2009/2/24 0:00:00

Route-Sign-Based Adaptive Void Handling Geographical Routing Algorithm
ZHANG Heng-Yang,WANG Ling,LIU Yun-Hui and CAI Xuan-Ping.Route-Sign-Based Adaptive Void Handling Geographical Routing Algorithm[J].Journal of Software,2009,20(10):2744-2751.
Authors:ZHANG Heng-Yang  WANG Ling  LIU Yun-Hui and CAI Xuan-Ping
Abstract:To handle routing void of greedy geographical routing in wireless sensor networks, an efficiency adaptive void-handle algorithm is proposed, which is based on route signs that are distributed extracted and eliminated iteratively. Probes are sent by source to extract the route signs on the greedy path to destination. Based on the local planar graph, probes can take a clockwise (anticlockwise) traversal using the right (left) hand rule in perimeter mode, when it reaches the routing void. At the same time, route signs are distributed extracted and eliminated iteratively. The route signs are feedback to source and can guide the data packets delivered from source to destination never meeting routing void. Simulation shows that the algorithm can acquire a suboptimal routing path, with a high QoS performance in delivery delay and a mean throughout, so it can be applied to greedy geographical routing in large scale wireless sensor networks which have routing voids.
Keywords:wireless sensor networks  greedy geographical routing  routing void  adaptive void handling  route sign
本文献已被 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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