Reliable Node Based Multipath QoS Routing Protocol on Opportunistic Networks

Abstract:

Opportunistic networks are similar to the mobile ad hoc networks (MANETs) that does not have fixed infrastructure, and the messages can be transmitted by nodes in a "store - carry - forward" approach. The mobile nodes randomly move, which result in a constantly changed network topology and frequently interrupted link. Thus, multipath routing has been proposed to improve the stability of link, extend path lifetime and reduce packet loss rate. The paper first analyzes the traditional multipath routing protocol and its path selection theory, and then investigates quality of service (QoS) metric to improve transmission efficiency of opportunistic networks, and finally proposes a reliable node based on multipath QoS routing protocol, named as RNMR. In RNMR, the stable path contains primary path and two backup paths. The primary path consists of reliable nodes and intermediate nodes, and the two backup paths are formed by two disjoint sub-paths selected from two adjacent and reliable nodes. By comparing with the backup source routing (BSR) protocol and greed-based routing (GBR-WB) protocol, the paper proves RNMR protocol has longer path lifetime, deliver rate and relay are also improved.

• Periodical: Advanced Materials Research (Volumes 989-994)
• Pages: 4669-4674
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.989-994.4669
• Online since: July 2014
• Authors: Xue Bin Ma*, Li Ting Wang, Zhen Chao Ouyang
• Keywords: Multipath, Opportunistic Networks, QoS, Reliable Node, Routing

References

[1] Yongping Xing, Limin Sun, Jianwei Niu, Yan Liu: Opportunistic Networks. Journal of Software. Vol. 20 (2009), pp.124-137. inChinese.

[2] Yunsheng Wang, Wei-Shih Yang, and Jie Wu: Analysis of a Hypercube-based Social Feature Multi-Path Routing in Delay Tolerant Networks. TRANSACTION ON PARALLEL AND DISTRIBUTED PROCESSING (2013).

DOI: 10.1109/tpds.2012.281

[3] Mina Masoudifar: A review and performance comparison of QoS multicast routing protocols for MANETs. Ad Hoc Networks 7 (2009) , pp.1150-1155.

DOI: 10.1016/j.adhoc.2008.10.004

[4] Jennifer Yick, Biswanath Mukherjee, Dipak Ghosal: Wireless sensor network survey. Computer Networks. 52 (2008), pp.2292-2330.

DOI: 10.1016/j.comnet.2008.04.002

[5] Vahdat A, Becker D: Epidemic routing for partially connected ad hoc networks. Department of Computer Science, Durham (2000).

[6] Spyropoulos T, Psounis K, Raghavendra CS: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. ACM (2005), pp.252-259.

DOI: 10.1145/1080139.1080143

[7] S. Venkatasubramanian, N.P. Gopalan: Multi-path QoS Routing Protocol for Load Balancing in MANET. International Journal of Networking & Parallel Computing (2013).

[8] Rajashekhar C. Biradar and Sunilkumar S. Manvi: Neighbor supported reliable multipath multicast routing in MANETs. Journal of Network and Computer Applications 35 (2012).

DOI: 10.1016/j.jnca.2011.12.008

[9] S. Ross. Introduction to Probability Models. Academic Press, (1989).

[10] A. Nasipuri R. Castaneda and S. R. Das, Performance of multipath routing for on-demand protocols in mobile ad hoc networks, Mobile Networks and Applications 6 (2001), pp.339-349.

DOI: 10.1109/icccn.1999.805497

[11] Song Guo, Oliver Yang and Yantai Shu: Improving Source Routing Reliability in Mobile Ad Hoc Networks. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 16( 2005), pp.362-373.

DOI: 10.1109/tpds.2005.47