|本期目录/Table of Contents|

[1]孙 悦,魏艳艳,刘 伟.AODV路由发现过程中基于动态概率的优化研究[J].工业仪表与自动化装置,2017,(04):35-39.
　SUN Yue,WEI Yanyan,LIU Wei.Optimization research for AODV route discovery based on dynamic probability[J].Industrial Instrumentation & Automation,2017,(04):35-39.
点击复制

AODV路由发现过程中基于动态概率的优化研究

《工业仪表与自动化装置》[ISSN:1000-0682/CN:61-1121/TH]

卷:
期数:
2017年04期
页码:
35-39
栏目:
出版日期:
2017-08-15

文章信息/Info

Title:
Optimization research for AODV route discovery based on dynamic probability
文章编号:
1000-0682（2017）04-0000-00
作者:
孙 悦1; 魏艳艳1; 刘 伟2
（1.陕西交通职业技术学院，西安 710018；2.南京理工大学，南京 210094）
Author(s):
SUN Yue1;  WEI Yanyan1;  LIU Wei2
(1.Shanxi College of Communication Technology, Xian710018, China;2.Nanjing University of Science and Technology, Nanjing 210094, China)
关键词:
洪泛; 网络资源; 动态概率; 路由发现; 路由请求包
Keywords:
flooding;  network resource;  dynamic probability;  route discovery;  route request packet
分类号:
TP3
DOI:
-
文献标志码:
A
摘要:
AODV中，洪泛效率低且会引起冗余消息的转播，导致过度使用有限的网络资源从而减少网络生存期。基于此，该文提出一种改进协议，其基于动态概率的广播技术来减少洪泛问题。为实现路由发现中高效广播，基于节点剩余能量强度和阈值随机延迟动态地产生重播概率。该方法在AODV协议上展开分析，通过修改AODV的路由请求包来收集节点能量信息。采用ns2仿真器，通过发送广播包和端对端延迟分析了改进协议的性能。仿真结果表明，冗余传输率大大降低，且延长了网络的生存期。
Abstract:
In AODV, flooding is inefficient and results in redundant message relays, which in turn over use limited network resources to reduce the lifetime of the network. So, in this paper, dynamic probability based broadcasting technique for routing protocol is proposed to trim down flooding problem. It uses nodes remaining energy strength and threshold random delay to generate rebroadcast probability dynamically for the efficient broadcasting in route discovery. This protocol is analyzed over AODV protocol by modifying the route request packet of AODV to gather energy information of nodes. The performance of modified protocol is analyzed over broadcast packets sent and end-to-end Delay using ns2 simulator. Simulation results show that redundant transmissions are reduced greatly and extend the lifetime of the network.

参考文献/References:

[1] 仇雷杰,黄刘生,徐宏力.无线传感网中延迟受限的生命周期最大的数据收集算法[J].小型微型计算机系统, 2015, 33(6):1213-1217.

[2] K Obraczka, K Viswanath, G Tsudik.Flooding for reliable multicast in multi-hop ad hoc networks[J].Journal of Wireless Network,2001,7(6):627 -634.
[3] S Y Ni, Y C Tseng, Y S Chen, et al. The broadcast storm problem in a mobile ad hoc network[C]// New York: Proceedings of the 1999 Fifth Annual ACM/IEEE International Conferen ce on Mobile Computing and Networking,IEEE Computer Society,1999:151-162.
[4] Y Tseng, S Ni, E Shih. Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network[J].IEEE Trans. Computers, 2003,52(5):545-557.
[5] B Williams, T Camp.Comparison of broadcasting techni- ques for mobile ad hoc networks[C].Proceedings of the ACM International Symposium on Mobile Ad Hoc Netw orking and Computing (MOBIHOC 2002), 2002:194-205.
[6] Qi Zhang, Dharma P Agrawal. Dynamic probabilistic broadcasting in MANETs[J].Journal of Parallel and Distributed Computing,2005,65(2): 220-233.
[7] Benoit Garbinato, Adrian Holzer, Fran?ois Vessaz. Context-aware broadcasting approaches in mobile ad hoc networks[J].Computer Networks, International Journal of Computer and Telecommunications Networking, 2010, 54(7): 1210-1228.
[8] Qing Huang, Yong Bai, Lan Chen. Efficient lightweight broadcasting protocols for multihop adhoc networks[C]// The 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’06), 2006:1-5.
[9] W Peng, X Lu, Poster. On the reduction of broadcast redundancy in mobile ad hoc networks[C]//MOBIHOC, Boston,Proceedings of the First ACM International Symposium on Mobile Ad hoc Networking and Computing, 2000:129-130
[10] Q Huang,Q Bai,L Chen.Effcient Lightweight Broadcasting Protocols for Multihop Ad hoc Networks[C].IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2006:200 -2004.
[11] J Wu, H Li. A dominating-set-based routing scheme in ad hoc wireless networks[J].Wireless Networks Telecomm. systems Journal (special issue) ,2001(3):63-84.
[12] Stefan Pleisch,Mahesh Balakrishnan,Ken Birman. Robbert van Renesse,MISTRAL:Efficient flo oding in mobile ad-hoc networks[C]. Florence Italy:7th ACM International Symposium on Mobile Ad Hoc Networking & Computing, 2006:1-12.
[13] J Spencer. Ten Lectures on the Probabilistic Method, Conference Board of the Mathematical Sciences, Regional Conference Series, AMS and MAA, 1987.
[14] Dariusz Kowalski,Andrzej Pelc.Broadcasting in undirected ad hoc radio networks[C]. Boston, MA, USA: Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing, (PODC 2003),2003:73-82.
[15] Yassein M B, Khaoua MO. Improving route discovery in on-demand routing protocols using local topology information in MANETs[C]. New York: Proceedings of the ACM international workshop on Performance monitoring, measurement,and evaluation of heterogeneous wireless and wired networks, Terromolinos, Spain, ACM Press, 2006: 95-99.
[16] Toshio KOIDE and Hitosi WATANABE, A Versatile Broadcasting Algorithm on Multi-Hop Wireless Networks: WDD Algorithm, IEICET rans. Commun. Vol. E87-A, No. 6, June 2004, pp 1599-1611.
[17] Jie Wu, Fei Dai. Efficient Broadcasting with Guaranteed Coverage in Mobile Ad Hoc Networks[C].IEEE Transactions on Mobile Computing, 2005:1-35.
[18] Abdalla M Hanashi, Aamir Siddiq ue, Irfan Awan, et al. Performance evaluation of dynamic probabilistic broadcasting for flo oding in mobile ad hoc networks[C]. Journal:Simulation Modelling Practice and Theory Simulation Modelling Practice and Theory,2009:364- 375.
[19] 李彦,陈卓.一种面向路由负荷的自适应均衡Ad hoc路由协议[J].计算机应用研究,2012,29(7):2635-2637.

相似文献/References:

备注/Memo

备注/Memo:
收稿日期：2017-01-12
基金项目：陕西省青年基金“异构网络中的分层并发传输技术研究”(61501285)?
作者简介：孙悦(1975)，女，硕士，副教授，研究领域为计算机应用技术。
更新日期/Last Update: 1900-01-01