Generic placeholder image

International Journal of Sensors, Wireless Communications and Control

Author(s): Anubhuti Mohindra* and Charu Gandhi

DOI: 10.2174/2210327909666190404141939

DownloadDownload PDF Flyer Cite As
Weighted Multipath Energy-Aware Clustered Stable Routing Protocol for Mobile Ad Hoc Networks

Page: [308 - 317] Pages: 10

  • * (Excluding Mailing and Handling)

Abstract

Background & Objective: Mobile ad hoc networks are defined as highly dynamic, leading to frequent disconnections and changing topologies. The energy and stability of power limited nodes needs to be managed while designing the protocol & clustering helps in reducing the problem of network congestion due to information overhead in large sized networks. Multipath routing helps in balancing the load and node failures in a dynamic environment thereby helping to solve the problem of congestion. This paper proposes a new multipath, energy-aware and stable routing protocol – Weighted Multipath Energy-aware Clustered Stable routing protocol (WMECS).

Methods: It uses weighted approach in clustered mobile adhoc networks. In this, both cluster head as well as path selection is done using an optimal energy and mobility model. This helps in attaining stable and energy efficient network with prolonged lifetime. The energy model considers energy metrics like transmission power, drain rate and power load that helps in constructing a network with lower energy consumption. We have also considered Gauss-Markov Mobility Model to handle the mobility of nodes and attain a stable network with less re-clustering and re-affiliations by choosing low relative mobility nodes in every cluster. Multipath selection is done based on a weighted metric that considers energy and mobility coefficients whereas Optimal Paths are selected on the basis of lower weight.

Results: Simulation results show that the proposed protocol has better performance when compared with other related protocols in terms of Energy Consumption, Network Lifetime and end to end delay.

Keywords: Cluster-based routing, energy aware routing, load balancing, multipath routing, simulation, transmission power control.

Graphical Abstract

[1]
Roda A. A weight based energy-aware hierarchical clustering scheme for mobile ad hoc networks. 2014 Seventh International Conference on Contemporary Computing (IC3), Noida, India, 2014.
[2]
Marina MK, Das SR. Ad hoc on‐demand multipath distance vector routing. Wirel Commun Mob Comput 2006; 6(7): 969-88.
[http://dx.doi.org/10.1002/wcm.432]
[3]
Lee SJ, Gerla M. Split multipath routing with maximally disjoint paths in ad hoc networks. ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), Helsinki, Finland, 2001
[http://dx.doi.org/10.1109/ICC.2001.937262]
[4]
Xinming Z, Dong S, Zou F. Integrated routing metric for mobile ad hoc networks. J Softw 2009; 20(11): 3077-85.
[http://dx.doi.org/10.3724/SP.J.1001.2009.00581]
[5]
Toh CK. Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Commun Mag 2001; 39(6): 138-47.
[http://dx.doi.org/10.1109/35.925682]
[6]
Ping Y, Yu B, Hao W. A multipath energy-efficient routing protocol for ad hoc networks. 2006 International Conference on Com-munications, Circuits and Systems. Guilin, China. 2006.
[http://dx.doi.org/10.1109/ICCCAS.2006.284949]
[7]
Liu Y, Guo L, Ma H, Jiang T. Energy efficient on-demand multipath routing protocol for multi-hop ad hoc networks. 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications, Bologna, Italy, 2008
[8]
Zhang J, Jeong CK, Lee GY, Kim HJ. Cluster-based multi-path routing algorithm for multi-hop wireless network. Future Gener Commun Netw 2007; 1: 67-75.
[9]
Huiyao A, Xicheng L, Wei P. A cluster-based multipath routing for MANET. Changsha, China: Computer School, National University of Defense Technology 2004; pp. 405-13.
[10]
Smail O, Cousin B, Snoussaoui I. Energy-aware and stable cluster-based multipath routing protocol for wireless ad hoc networks. Int J Netw Virtual Org 2017; 17: 229.
[11]
Li Ning, Martínez-Ortega JF, Díaz VH, Fernandez JAS. Probability prediction-based reliable and efficient opportunistic routing algorithm for VANETs. IEEE/ACM T Netw 2018; 264: 1933-47.
[http://dx.doi.org/10.1109/TNET.2018.2852220]
[12]
Zhang X, Cao X, Yan L, Sung DK. A street-centric opportunistic routing protocol based on link correlation for urban vanets. IEEE Trans Mobile Comput 2016; 1: 1-1.
[http://dx.doi.org/10.1109/TMC.2015.2478452]
[13]
Camp T, Boleng J, Davies V. A survey of mobility models for ad hoc network research. Wirel Commun Mob Comput 2002; 2(5): 483-502.
[http://dx.doi.org/10.1002/wcm.72]
[14]
Radhamani G. Clustering schemes for mobile adhoc networks: A review. 2012 International Conference on Computer Communication and Informatics. Coimbatore, India. 2012.
[15]
Djemili F, Tolba C. A mixed approach load balancing and efficient energy for multi-path routing in mobile ad hoc networks. Sensors 2013; 2013: 1-4.
[http://dx.doi.org/10.1109/ICSENS.2013.6688618]
[16]
Sesay S, Yang ZK, He JH, Xiang J, Du X. Ensuring efficiency and robustness in MANET. 2005 2nd Asia Pacific Conference on Mobile Technology, Applications and Systems, Guangzhou, China, 2005
[17]
Smail O, Cousin B, Mekkakia Z, Mekki R. Energy aware and stable Multipath Routing protocol in clustered wireless ad hoc networks. 2014 IEEE/ACS 11th International Conference on Computer Systems and Applications (AICCSA), Doha, Qatar, 2014.
[http://dx.doi.org/10.1109/AICCSA.2014.7073202]
[18]
Jung-hee R, Song S, Cho DH. New clustering scheme for energy conservation in two-tiered mobile ad hoc networks. IEEE Trans Vehicular Technol 2002; 51(6): 1661-8.
[http://dx.doi.org/10.1109/TVT.2002.804865]
[19]
Leng S, Zhang L, Fu H, Yang J. A novel location-service protocol based on k-hop clustering for mobile ad hoc networks. IEEE Trans Vehicul Technol 2007; 56(2): 810-7.
[http://dx.doi.org/10.1109/TVT.2007.891425]
[20]
Ehssan S, Abbas J. Stable clustering and communications in pseudolinear highly mobile ad hoc networks. IEEE Trans Vehicular Technol 2008; 56(8): 3769-77.
[21]
Rodoplu V, Meng TH. Minimum energy mobile wireless networks. IEEE J Sel Areas Comm 1999; 17: 1333-44.
[http://dx.doi.org/10.1109/49.779917]
[22]
Anupama M, Sathyanarayana B. Survey of cluster based routing protocols in mobile ad hoc networks. Int J Comput Theory Eng 2011; 3(6): 806-15.
[http://dx.doi.org/10.7763/IJCTE.2011.V3.414]
[23]
Yu JY, Chong PHJ. A survey of clustering schemes for mobile ad hoc networks Commun Surveys tuts 2005; 7(1): 32-48.
[http://dx.doi.org/10.1109/COMST.2005.1423333]
[24]
Umamaheshwari Radhamani G. Clustering schemes for mobile adhoc networks: A review. 2012 International Conference on Computer Communication and Informatics. Coimbatore, India. 2012.
[25]
Camp T, Boleng J, Wilcox L. Location information services in mobile ad hoc networks. 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333), New York, NY, USA, 2002.
[26]
Su W, Lee SJ, Gerla M. Mobility prediction in wireless networks. Proc IEEE MILCOM 2000 2000; 491-5.
[27]
Stojmenovic I. Position-based routing in ad hoc network. IEEE Commun Mag 2002; 40(7): 128-34.
[http://dx.doi.org/10.1109/MCOM.2002.1018018]
[28]
Basu P, Khan N, Little TDC. A mobility based metric for clustering in mobile ad hoc networks. Proceedings 21st International Conference on Distributed Computing Systems Workshops. Mesa, AZ, USA. 2001.
[http://dx.doi.org/10.1109/CDCS.2001.918738]
[29]
Inspirenignite routing for MANETS. Available at http://www.inspirenignite.com/routing-in-mobile-ad-hoc-networks/
[30]
Wu H, Wang Y, Dang H, Lin F. Analytic, simulation, and empirical evaluation of delay/fault-tolerant mobile sensor networks. IEEE Trans Wirel Commun 2007; 6(9): 3287-96.
[http://dx.doi.org/10.1109/TWC.2007.06046]
[31]
Musolesi M, Hailes S, Mascolo C. Adaptive routing for intermittently connected mobile ad hoc networks. Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, Taormina-Giardini Naxos, Italy,2005
[http://dx.doi.org/10.1109/WOWMOM.2005.17]
[32]
LeBrun J, Chuah CN, Ghosal D. Knowledge based opportunistic forwarding in vehicular wireless ad hoc networks. 2005 IEEE 61st Vehicular Technology Conference, Stockholm, Sweden, 2005.
[http://dx.doi.org/10.1109/VETECS.2005.1543743]
[33]
Zhao W, Ammar M, Zegura E. A message ferrying approach for data delivery in sparse mobile ad hoc networks. Proc Mobi HOC 2004; 2004: 187-98.
[http://dx.doi.org/10.1145/989459.989483]
[34]
Lindgren A, Doria A, Scheln O. Probabilistic routing in intermittently connected networks. Proceedings of First International Workshop on Service Assurance with Partial and Intermittent Resources ,pp. 239-.
[http://dx.doi.org/10.1007/978-3-540-27767-5_24]
[35]
Hui P, Chaintreau A, Scott J, Gass R, Crowcroft J, Diot C. Pocket switched networks and human mobility in conference environments. Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, pp. 244-51.
[http://dx.doi.org/10.1145/1080139.1080142]
[36]
Spyropoulos T, Psounis K, Raghavendra CS. Spray and wait: An efficient routing scheme for intermittently connected mobile networks. Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, pp. 252-9.
[http://dx.doi.org/10.1145/1080139.1080143]
[37]
Liu C, Wu J. Scalable routing in delay tolerant networks. Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing ,pp. 51-60.
[38]
Chaintreau A, Hui P, Crowcroft J, Diot C, Gass R, Scott J. Impact of human mobility on the design of opportunistic forwarding algorithms. Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, Barcelona, Spain,
[http://dx.doi.org/10.1109/INFOCOM.2006.172]
[39]
Kim M, Kotz D, Kim S. Extracting a mobility model from real user traces. Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, Barcelona, Spain, 2006.
[http://dx.doi.org/10.1109/INFOCOM.2006.173]
[40]
Spyropoulos T, Psounis K, Raghavendra C. Performance analysis of mobility-assisted routing. Hoc ’06: 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing pp. 49-60.
[http://dx.doi.org/10.1145/1132905.1132912 ]
[41]
Leguay J, Friedman T, Conan V. DTN routing in a mobility pattern space. WDTN ’05: 2005 ACM SIGCOMM Workshop on Delay tolerant Networking pp. 276-83.
[http://dx.doi.org/10.1145/1080139.1080146 ]