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

无线传感器网络中一种基于标号的贪婪转发算法
引用本文:侯贵升,吴晓蓓,黄成,徐志良.无线传感器网络中一种基于标号的贪婪转发算法[J].传感器与微系统,2012,31(9):123-125,128.
作者姓名:侯贵升  吴晓蓓  黄成  徐志良
作者单位:南京理工大学自动化学院,江苏南京,210094
基金项目:教育部博士点基金资助项目(20113219110028)
摘    要:针对传统地理路由存在的路由空洞问题,提出一种新的路由算法:基于标号的贪婪转发LBGF算法。算法将网络中的节点组织为一个带环树,在构建树的同时,父节点依据子节点的位置信息为其分配隐含节点间亲缘关系的标号,从而形成一个树型标号系统,并设计相应的贪婪转发算法。分析与仿真结果表明:相对于GPSR,LBGF算法具有空洞避免、容错性强、通信与存储开销低、计算简便等优点,适于节点稀疏或障碍物较多的无线传感器网络。

关 键 词:无线传感器网络  贪婪转发  标号  路由

A label-based greedy forwarding algorithm for wireless sensor networks
HOU Gui-sheng , WU Xiao-bei , HUANG Cheng , XU Zhi-liang.A label-based greedy forwarding algorithm for wireless sensor networks[J].Transducer and Microsystem Technology,2012,31(9):123-125,128.
Authors:HOU Gui-sheng  WU Xiao-bei  HUANG Cheng  XU Zhi-liang
Affiliation:(School of Automation,Nanjing University of Science and Technology,Nanjing 210094,China)
Abstract:Aiming at routing hole problem existing in the traditional geographic routing,a novel label-based greedy forwarding(LBGF) algorithm is proposed.This algorithm organizes nodes in the network as a ringed tree. While building the tree,a label implying relative relationships between nodes is assigned by the parent node for the child node,depending on its location,thereby a tree-label system is formed,and based on the system,the corresponding greedy forwarding algorithm is designed.Analysis and simulation results show that LBGF has many advantages such as hole-avoidance,stronger fault-tolerance,lower communication and storage cost,simple computation,and so on,compared with GPSR.So it is suitable for WSNs whose nodes are sparse,or in which there are many obstacles.
Keywords:wireless sensor networks(WSNs)  greedy forwarding  label  routing
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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