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

基于低占空比的机会汇聚树路由协议
引用本文:徐丹,陈晓江,黄骏杰,尹小燕,房鼎益.基于低占空比的机会汇聚树路由协议[J].计算机应用,2013,33(12):3394-3397.
作者姓名:徐丹  陈晓江  黄骏杰  尹小燕  房鼎益
作者单位:西北大学 信息科学与技术学院,西安 710069
基金项目:国家科技支撑计划项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;中国博士后基金资助项目;陕西省教育厅自然科学基金资助项目;陕西省科技攻关计划项目
摘    要:针对无线传感器网络(WSN)中存在节点剩余能量不足而导致的路由失效问题,提出一种基于低占空比的汇聚树机会路由算法CTOR。在CTOR中,首先根据网络的传输质量需求确定路由候选节点集;然后,节点以广播方式向所有候选节点传输数据包,收到数据包的候选节点再以一定概率转发该数据包,转发成功的候选节点即为选定的路由节点。概率的引进保证了高数据传输质量与轻网络负载;同时,网关节点发送时间同步控制信息以达到全网时间同步的目的;节点根据固定占空比进行休眠切换,以减少节点的能量消耗,延长网络的生存周期。仿真实验表明,基于低占空比的协议可有效地避免网络空洞问题,延长网络的生存周期;同时,机会性的转发可以有效地提高数据包的成功接收率,降低网络的丢包率。

关 键 词:无线传感器网络    时间同步    占空比    机会路由    转发概率
收稿时间:2013-07-18

Collection tree-based opportunistic routing protocol with low duty cycle
XU Dan CHEN Xiaojiang HUANG Junjie YIN Xiaoyan FANG Dingyi.Collection tree-based opportunistic routing protocol with low duty cycle[J].journal of Computer Applications,2013,33(12):3394-3397.
Authors:XU Dan CHEN Xiaojiang HUANG Junjie YIN Xiaoyan FANG Dingyi
Affiliation:School of Information Science and Technology, Northwest University, Xi'an Shaanxi 710069, China
Abstract:The critical issues in design of routing protocol for Wireless Sensor Network (WSN) are energy awareness and maximizing the lifetime. Focus on those challenges, a new routing algorithm named CTOR was proposed based on time synchronization sleeping schedule with low duty cycle. In CTOR, a node selected several proper forwarders in order to gain assured delivery ratio, and then broadcasted the packets to forwarders; in order to reduce replication packets and yield much gain efficiently, forwarders that received packets forwarded packets according to a probability. Then the sink node broadcasted control messages to make all nodes time synchronized, the other nodes turned into sleeping mode according to the permanent duty cycle. This mechanism can reduce the power consumption and hence the network can work longer. The experimental results show that CTOR can alleviate the routing hole problem, prolong the lifetime of the network and increase the delivery ration of packets.
Keywords:Wireless Sensor Network (WSN)                                                                                                                          time synchronization                                                                                                                          duty cycle                                                                                                                          opportunistic routing                                                                                                                          forward probability
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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