基于低占空比的机会汇聚树路由协议

计算机应用 ›› 2013, Vol. 33 ›› Issue (12): 3394-3397.

• 2013年全国开放式分布与并行计算学术年会（DPCS2013）论文 • 上一篇下一篇

基于低占空比的机会汇聚树路由协议

徐丹,陈晓江,黄骏杰,尹小燕,房鼎益

西北大学信息科学与技术学院，西安 710069

收稿日期:2013-07-18 出版日期:2013-12-01 发布日期:2013-12-31
通讯作者: 陈晓江
作者简介:徐丹(1988-),女,陕西西安人,硕士研究生,主要研究方向:无线传感器网络;
陈晓江(1973-),男,陕西西安人,博士,CCF会员,主要研究方向:无线传感器网络、软件安全与保护;
黄骏杰(1990-),男,广西北海人,硕士研究生,主要研究方向:无线传感器网络;
尹小燕(1978-),女,四川南充人,博士,CCF会员,主要研究方向:无线传感器网络、物联网、QoS保障、性能优化设计;
房鼎益(1959-),男,陕西西安人,博士,CCF会员,主要研究方向:无线传感器网络、网络与信息安全、分布式计算系统、软件安全与保护。
基金资助:
国家科技支撑计划项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;中国博士后基金资助项目;陕西省教育厅自然科学基金资助项目;陕西省科技攻关计划项目

Collection tree-based opportunistic routing protocol with low duty cycle

XU Dan,CHEN Xiaojiang,HUANG Junjie,YIN Xiaoyan,FANG Dingyi

School of Information Science and Technology, Northwest University, Xi'an Shaanxi 710069, China

Received:2013-07-18 Online:2013-12-31 Published:2013-12-01
Contact: CHEN Xiaojiang
Supported by:
;National Natural Science Foundation;National Natural Science Foundation;National Natural Science Foundation

摘要/Abstract

摘要： 针对无线传感器网络(WSN)中存在节点剩余能量不足而导致的路由失效问题，提出一种基于低占空比的汇聚树机会路由算法CTOR。在CTOR中，首先根据网络的传输质量需求确定路由候选节点集；然后，节点以广播方式向所有候选节点传输数据包，收到数据包的候选节点再以一定概率转发该数据包，转发成功的候选节点即为选定的路由节点。概率的引进保证了高数据传输质量与轻网络负载；同时，网关节点发送时间同步控制信息以达到全网时间同步的目的；节点根据固定占空比进行休眠切换，以减少节点的能量消耗，延长网络的生存周期。仿真实验表明，基于低占空比的协议可有效地避免网络空洞问题，延长网络的生存周期；同时，机会性的转发可以有效地提高数据包的成功接收率，降低网络的丢包率。

关键词: 无线传感器网络, 时间同步, 占空比, 机会路由, 转发概率

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.

Key words: Wireless Sensor Network (WSN), time synchronization, duty cycle, opportunistic routing, forward probability

中图分类号:

TP393

徐丹陈晓江黄骏杰尹小燕房鼎益. 基于低占空比的机会汇聚树路由协议[J]. 计算机应用, 2013, 33(12): 3394-3397.

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.

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[3]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[4]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[5]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[6]	陈维兴, 刘清涛, 孙习习, 陈斌. 机坪感知网络的快速收敛平均一致性时间同步算法[J]. 计算机应用, 2020, 40(11): 3407-3412.
[7]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[8]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[9]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[10]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[11]	李祝红, 赵灿明, 闫龙, 张信明. 智能电网中电力线通信网络负载均衡的机会路由协议[J]. 计算机应用, 2019, 39(3): 812-816.
[12]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[13]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[14]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[15]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.

基于低占空比的机会汇聚树路由协议

Collection tree-based opportunistic routing protocol with low duty cycle

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics