Location aided probabilistic broadcast algorithm for mobile Ad-hoc network routing

doi:10.1016/S1005-8885(17)60200-0

中国邮电高校学报(英文) ›› 2017, Vol. 24 ›› Issue (2): 66-71.doi: 10.1016/S1005-8885(17)60200-0

Location aided probabilistic broadcast algorithm for mobile Ad-hoc network routing

白媛¹,安杰²,张会兵³

1. 天津理工大学
2. 天津理工大学计算机与通信工程学院
3. 桂林电子科技大学

收稿日期:2017-01-11 修回日期:2017-03-27 出版日期:2017-04-30 发布日期:2017-04-30
通讯作者: 白媛 E-mail:snowbaiyuan@163.com
基金资助:
下一代互联网DDoS防御关键技术研究;社会化商务环境下的动态信任机制研究;面向智慧城市的大规模数据计算理论和关键计数;广西可信软件重点实验室研究课题资助

Location aided probabilistic broadcast algorithm for mobile Ad-hoc network routing

Received:2017-01-11 Revised:2017-03-27 Online:2017-04-30 Published:2017-04-30
Contact: Yuan BAI E-mail:snowbaiyuan@163.com
Supported by:
the National Natural Science Foundation of China (61272450,61662013,U1501252), the Guangxi Natural Science Foundation (2014GXNSFDA118036), the High Level of Innovation Team of Colleges and Universities in Guangxi and Outstanding Scholars Program Funding.

摘要/Abstract

摘要： On-demand routing protocols are widely used in mobile Ad-hoc network (MANET). Flooding is an important dissemination scheme in routing discovering of on-demand routing protocol. However, in high-density MANET redundancy flooding packets lead to dramatic deterioration of the performance which calls broadcast storm problem (BSP). A location-aided probabilistic broadcast (LAPB) algorithm for routing in MANET is proposed to reduce the number of routing packets produced by flooding in this paper. In order to reduce the redundancy packets, only nodes in a specific area have the probability, computed by location information and neighbor knowledge, to propagate the routing packets. Simulation results demonstrate that the LAPB algorithm can reduce the packets and discovery delay (DD) in the routing discovery phase.

关键词: mobile Ad-hoc network, route protocol, broadcast storm problem, probabilistic broadcast

Abstract: On-demand routing protocols are widely used in mobile Ad-hoc network (MANET). Flooding is an important dissemination scheme in routing discovering of on-demand routing protocol. However, in high-density MANET redundancy flooding packets lead to dramatic deterioration of the performance which calls broadcast storm problem (BSP). A location-aided probabilistic broadcast (LAPB) algorithm for routing in MANET is proposed to reduce the number of routing packets produced by flooding in this paper. In order to reduce the redundancy packets, only nodes in a specific area have the probability, computed by location information and neighbor knowledge, to propagate the routing packets. Simulation results demonstrate that the LAPB algorithm can reduce the packets and discovery delay (DD) in the routing discovery phase.

Key words: mobile Ad-hoc network, route protocol, broadcast storm problem, probabilistic broadcast

中图分类号:

参考文献

1. Reina D G, Toral S L, Johnson P, et al. A survey on probabilistic broadcast schemes for wireless ad hoc networks. Ad Hoc Networks, 2015, 25(Part.A): 263-292

2. Reina D G, Gunes M, Toral S L. Real experimentation of probabilistic broadcasting algorithms based on dissimilarity metrics for multi-hop ad hoc networks. Ad Hoc Networks, 2016, 47: 1-15

3. Huang T C, Chen S C, Tang L. Energy-aware Gossip routing for mobile ad hoc networks. Proceedings of the 2011 IEEE International Conference on High Performance Computing and Communications (HPCC’11), Sept 2-4, 2011, Banff, Canada. Piscataway, NJ, USA: IEEE, 2011: 955-959

4. Abdulai J D, Mohammed A, Nokoe K S, et al. Route discovery in wireless mobile ad hoc networks with adjusted probabilistic flooding. Proceedings of the 2nd International Conference on Adaptive Science and Technology (ICAST’09), Jan 14-16, 2009, Accra, Ghana. Piscataway, NJ, USA: IEEE, 2009: 99-109

5. Reina D G, Toral S L, Jonhson P, et al. Hybrid flooding scheme for mobile ad hoc networks. IEEE Communications Letters, 2013, 17(3): 592-595

6. Jelasity M, Voulgrais S, Guerraoui R, et al. Gossip-based peer sampling. ACM Transactions on Computer Systems, 2007, 25 (3): 1-36

7. Wang Q W, Shi H S, Qi Q. A dynamic probabilistic broadcasting scheme based on cross-layer design for MANETs. International Journal of Modern Education and Computer Science, 2010, 2(1): 40-47

8. Reina D G, Toral S L, Barrero F, et al. Improving discovery phase of reactive ad hoc routing protocols using jaccard distance. The Journal of Supercomput, 2014, 67(1): 131-152

9. Gaba A, Voulgaris S, Iwanicki K, et al. Revisiting Gossip-based ad-hoc routing. Proceedings of the 21st International Conference on Computer Communications and Networks (ICCCN’12), Jul 30-Aug 2, 2012, Munich, Germany. Piscataway, NJ, USA: IEEE, 2012: 6p

10. Wu K J, Yu Q, Tian Y X. A novel location aided ad hoc on demand vector routing protocol. Acta Electronica Sinica. 2010, 38(4): 984-988 (in Chinese)

11. Bai Y, Hao R M, An J, et al. Location-aided and secure routing protocol for heterogeneous multi-hop wireless networks. Journal of China Universities of Posts and Telecommunications, 2016, 23(1): 49-54

12. Perkins C, Belding-Royer E, Das S. Ad hoc on-demand distance vector (AODV) routing. RFC 3561. 2000

13. Ko Y B, Vaidya N H. Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 2000, 6(4): 307-321

[1]	何明枢, 金磊, 王小娟, 李源. Web log classification framework with data augmentation based on GANs[J]. 中国邮电高校学报(英文版), 2020, 27(5): 34-46.
[2]	Guo Qinghao, Shuai Liguo, Hu Sunying. Impact of data set noise on distributed deep learning[J]. 中国邮电高校学报(英文版), 2020, 27(2): 37-45.
[3]	高杨张勇滕颖蕾王晋雄. Joint multi-QoS and energy saving routing for LEO satellite network[J]. 中国邮电高校学报(英文版), 2019, 26(3): 25-34.

Location aided probabilistic broadcast algorithm for mobile Ad-hoc network routing

Location aided probabilistic broadcast algorithm for mobile Ad-hoc network routing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价