传输速率感知的机会路由候选路由节点选择和排序

doi:10.3724/SP.J.1087.2011.02895

计算机应用 ›› 2011, Vol. 31 ›› Issue (11): 2895-2897.DOI: 10.3724/SP.J.1087.2011.02895

传输速率感知的机会路由候选路由节点选择和排序

陈伟¹,魏强²,赵玉婷²

1. 电子科技大学计算机科学与工程学院，成都 611731
2. 西安通信学院训练部，西安 710106

收稿日期:2011-03-24 修回日期:2011-05-23 发布日期:2011-11-16 出版日期:2011-11-01
通讯作者: 魏强
作者简介:
陈伟(1978-)，男，四川温江人，讲师，博士，CCF会员，主要研究方向：无线路由、网络安全；
魏强(1978-)，男，四川温江人，讲师，主要研究方向：网络安全；
赵玉婷(1984-)，女，山西昔阳人，讲师，主要研究方向：电子线路设计与教学。

Selection and ordering of transmission-rate-aware candidate forwarders for opportunistic routing

CHEN Wei¹,WEI Qiang²,ZHAO Yu-ting²

1. School of Computer Science and Engineering, University of Electronic Sicence and Technology of China, Chengdu Sichuan 611731, China
2. Department of Training, Xi'an Communications Institute, Xi'an Shaanxi 710106, China

Received:2011-03-24 Revised:2011-05-23 Online:2011-11-16 Published:2011-11-01
Contact: WEI Qiang

摘要/Abstract

摘要： 以期望传输时延为度量指标，提出了传输速率感知的机会路由候选路由节点选择和排序算法。分解机会路由为节点到其候选路由节点集的anycast传输和候选路由节点集到目的节点的剩余机会路由传输，迭代计算节点的机会路由最小期望传输时延，根据最小期望传输时延选择和排序候选路由节点。模拟实验结果表明，提出的机会路由候选路由节点选择和排序算法能明显提高机会路由的传输性能。

关键词: 多跳无线网络, 无线路由, 机会路由, 候选路由节点, 传输速率, 期望传输时延

Abstract: A transmission rate aware candidate forwarder selection and ordering algorithm based on expected transmission delay of nodes was proposed. It first separated opportunistic route forwarding into two components: the anycast forwarding from source node to its candidate forwarders set, and the remaining forwarding from that candidate forwarders set to destination, and then the shortest expected transmission delay of opportunistic routing was computed iteratively. Finally, candidate forwarders were selected and ordered according to the shortest expected transmission delay of nodes. The simulation results indicate that the proposed algorithm can improve the performance of opportunistic routing obviously.

Key words: multi-hop wireless network, wireless routing, opportunistic routing, candidate forwarder, transmission rate, expected transmission delay

陈伟魏强赵玉婷. 传输速率感知的机会路由候选路由节点选择和排序[J]. 计算机应用, 2011, 31(11): 2895-2897.

CHEN Wei WEI Qiang ZHAO Yu-ting. Selection and ordering of transmission-rate-aware candidate forwarders for opportunistic routing[J]. Journal of Computer Applications, 2011, 31(11): 2895-2897.

参考文献

[1] S. Biswas, R. Morris. Opportunistic routing in multi-hop wireless networks. ACM SIGCOMM Computer Communication Review, 2004, 34(1): 68-74
[2] S. Biswas, R. Morris. ExOR: opportunistic multi-hop routing for wireless networks. ACM SIGCOMM Computer Communication. PA, USA: ACM, 2005, 133-144
[3] K. Zeng, W. Lou, H. Zhai. On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks. IEEE INFOCOM, Phoenix, AZ: IEEE, 2008, 816-824
[4] K. Zeng, W. Lou, H. Zhai. Capacity of opportunistic routing in multi-rate and multi-hop wireless networks. IEEE Transactions on Wireless Communications, 2008, 7(12): 5118-5128
[5] B. Radunovic, C. Gkantsidis, P. Key, et al. An optimization framework for opportunistic multipath routing in wireless mesh networks. IEEE INFOCOM. Phoenix, AZ: IEEE,2008, 2252-2260
[6] 田克, 张宝贤, 马建, 姚郑. 无线多跳网络中的机会路由. 软件学报, 2010, Vol.21, No.10, pp.2542?2553
[7] Chen Wei, Wang Juan, Jin Jing. Batch sliding window based-transmission coordination mechanism for opportunistic routing. The Institute of Electronics, Information and Communication Engineers (IEICE) Transactions on Communications, 2011, 1(E94-B): 77-85
[8] 陈伟, 刘峤, 靳京, 等. 基于数据包序列号集合的机会路由传输协调机制. 计算机应用, 2010, 30(6): 1455-1458
[9] F. Baccelli, B. Blaszczyszyn, E. Ermel, et al. An optimized relay self selection technique for opportunistic routing in mobile ad hoc networks. European Wireless Conference 2008 (EW2008). Prague, Czech Republic: IEEE, 2008, 1-7
[10] Z. Zhong, S. Nelakuditi. On the efficacy of opportunistic routing. 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. San Diego: IEEE, 2006, 441-450
[11] H. Dubois-Ferriere, M. Grossglauser, M. Vetterli. Least-cost opportunistic routing. Allerton Conference on Communication, Control, and Computing. Allerton House, Illinois: University of Illinois, 2007, 85-98
[12] D. Couto, D. Aguayo, J. Bicket, et al. A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 2005, 11(4): 419-434
[13] R. Draves, J. Padhye, B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. 10th Annual International Conference on Mobile Computing and Networking. PA, USA: ACM, 2004, 114-128
[14] C. Romit Roy, H. V. Nitin. MAC-layer anycasting in ad hoc networks. SIGCOMM Computer Communication Review, 2004, 34(1): 75-80

传输速率感知的机会路由候选路由节点选择和排序

Selection and ordering of transmission-rate-aware candidate forwarders for opportunistic routing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

[1]	贺利芳, 陈俊, 张天骐. 无信号间干扰的相关延迟差分混沌移位键控混沌通信方案[J]. 计算机应用, 2019, 39(7): 2014-2018.
[2]	张刚, 黄南飞, 张天骐. 多用户正交相关延迟键控方案性能分析[J]. 计算机应用, 2019, 39(5): 1425-1428.
[3]	李祝红, 赵灿明, 闫龙, 张信明. 智能电网中电力线通信网络负载均衡的机会路由协议[J]. 计算机应用, 2019, 39(3): 812-816.
[4]	谢小军, 于浩, 陶磊, 张信明. 可充电无线传感网络能量均衡路由算法[J]. 计算机应用, 2017, 37(6): 1545-1549.
[5]	赵灿明, 李祝红, 闫凡, 张信明. 电力通信网络中负载均衡的路由协议[J]. 计算机应用, 2016, 36(11): 3028-3032.
[6]	宋海龙, 张书真. 基于叠加编码及多用户调度的高斯传输信道优化算法[J]. 计算机应用, 2015, 35(6): 1537-1540.
[7]	徐丹陈晓江黄骏杰尹小燕房鼎益. 基于低占空比的机会汇聚树路由协议[J]. 计算机应用, 2013, 33(12): 3394-3397.
[8]	符媛柯唐伦陈前斌龚璞. 车载自组织网络路由协议及研究进展[J]. 计算机应用, 2013, 33(07): 1793-1801.
[9]	董婷. 移动传感网中基于本地信息的机会路由策略[J]. 计算机应用, 2013, 33(06): 1505-1518.
[10]	刘海燕蔡飞潘成胜蔡睿妍. 基于星地通信系统的变速率通信质量控制方法[J]. 计算机应用, 2011, 31(04): 904-906.
[11]	陈伟刘峤靳京秦志光. 基于数据包序列号集合的机会路由传输协调机制[J]. 计算机应用, 2010, 30(06): 1455-1458.
[12]	毛建兵毛玉明冷甦鹏. 一种基于IEEE 802.11e的多跳无线网络拥塞控制协议[J]. 计算机应用, 2008, 28(2): 345-349.