Mitigating the impact of node mobility using mobile backbone for heterogeneous MANETs

Routing in Mobile Ad hoc Network (MANET) has been an active research area in the past few years. It is observed that as the mobility of nodes increases, the performance of existing cluster based routing protocols tends to deteriorate rapidly. Although many mobility based clustering schemes have been proposed to address this problem, majority of these proposals assume the movement of nodes follows group mobility. In this paper, we propose a new cluster based routing protocol FASTR which utilizes mobile backbone to mitigate the impact of node mobility for networks with high node mobility and low group mobility. Our scheme eliminates the delay caused by cluster head election and enables nodes to start communication immediately after joining a cluster. Through simulation and analysis, our protocol is shown to possess good scalability, incur lower control overhead and achieve higher packet delivery ratio than existing OLSR and HOLSR routing protocols for various node mobility. Furthermore, unlike other proactive routing protocols, the control overhead of FASTR is shown to be independent of node mobility and consume less network resources than HOLSR and OLSR.

[1]  Sagar Naik,et al.  Efficient Localized Protocols to Compute Connected Dominating Sets for Ad Hoc Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[2]  Nader Moayeri,et al.  Backbone Construction for Heterogeneous Wireless Ad Hoc Networks , 2009, 2009 IEEE International Conference on Communications.

[3]  Xiaoyan Hong,et al.  An ad hoc network with mobile backbones , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[4]  Gustavo de Veciana,et al.  Capacity of ad hoc wireless networks with infrastructure support , 2005, IEEE Journal on Selected Areas in Communications.

[5]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[6]  Mario Gerla,et al.  A heterogeneous routing protocol based on a new stable clustering scheme , 2002, MILCOM 2002. Proceedings.

[7]  Vaduvur Bharghavan,et al.  Routing in ad-hoc networks using minimum connected dominating sets , 1997, Proceedings of ICC'97 - International Conference on Communications.

[8]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[9]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[10]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

[11]  Chen Avin,et al.  Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks , 2011, 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop.

[12]  Hamid R. Sadjadpour,et al.  Routing Overhead as A Function of Node Mobility: Modeling Framework and Implications on Proactive Routing , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[13]  Xufeng Ma.  A K-Hop Cluster Maintaining Mechanism for Mobile Ad Hoc Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[14]  Yan Zhang,et al.  A Distributed Group Mobility Adaptive Clustering Algorithm for Mobile Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[15]  Kazi Sakib,et al.  Efficient Scalable Clustering Scheme for Pseudolinear Mobile Ad Hoc Network , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  Louise Lamont,et al.  Hierarchical OLSR - a scalable proactive routing protocol for heterogeneous ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[17]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[18]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[19]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[20]  Stefano Basagni,et al.  Mitigating the impact of node mobility on ad hoc clustering , 2008 .

[21]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[22]  Ingrid Moerman,et al.  A heterogeneity based clustering heuristic for mobile ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[23]  Shahrokh Valaee,et al.  Mobility-Based Clustering in VANETs Using Affinity Propagation , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[24]  Hao Wu,et al.  A New Stable Clustering Scheme for Highly Mobile Ad Hoc Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[25]  Peng-Jun Wan,et al.  Message-optimal connected dominating sets in mobile ad hoc networks , 2002, MobiHoc '02.

[26]  Louise Lamont,et al.  HOLSR: a hierarchical proactive routing mechanism for mobile ad hoc networks , 2005, IEEE Communications Magazine.

[27]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[28]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[29]  Gongyi Wu,et al.  Hybrid Cluster Routing: An Efficient Routing Protocol for Mobile Ad Hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[30]  Charalampos Konstantopoulos,et al.  Clustering of Mobile Ad Hoc Networks: An Adaptive Broadcast Period Approach , 2006, 2006 IEEE International Conference on Communications.

[31]  Fabrice Theoleyre,et al.  Virtual structure routing in ad hoc networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[32]  Ehssan Sakhaee,et al.  Stable Clustering and Communications in Pseudolinear Highly Mobile Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[33]  Tinku Mohamed Rasheed,et al.  Cluster-Quality Based Hybrid Routing for Large Scale Mobile Multi-Hop Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[34]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2003, Telecommun. Syst..

[35]  J. J. Garcia-Luna-Aceves,et al.  Topology management in ad hoc networks , 2003, MobiHoc '03.

[36]  Winston Khoon Guan Seah,et al.  Mobility-based d-hop clustering algorithm for mobile ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[37]  Symeon Papavassiliou,et al.  A mobility‐based clustering approach to support mobility management and multicast routing in mobile ad‐hoc wireless networks , 2001, Int. J. Netw. Manag..

[38]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[39]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[40]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[41]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[42]  Xiang-Yang Li,et al.  Distributed low-cost backbone formation for wireless ad hoc networks , 2005, MobiHoc '05.

[43]  Pawel Gburzynski,et al.  A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs , 2010, 2010 IEEE International Conference on Communications.

[44]  Charalampos Konstantopoulos,et al.  Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction , 2008, Comput. Networks.

[45]  Nader Moayeri,et al.  Backbone Routing over Multihop Wireless Networks: Increased Network Coding Opportunity , 2010, 2010 IEEE International Conference on Communications.

[46]  Hsiao-Hwa Chen,et al.  A novel k-hop Compound Metric Based Clustering scheme for ad hoc wireless networks , 2009, IEEE Transactions on Wireless Communications.

[47]  Donghyun Kim,et al.  A New Constant Factor Approximation for Computing 3-Connected m-Dominating Sets in Homogeneous Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[48]  Zhangdui Zhong,et al.  MPBC: A Mobility Prediction-Based Clustering Scheme for Ad Hoc Networks , 2011, IEEE Transactions on Vehicular Technology.

[49]  Houda Labiod,et al.  A stable clustering algorithm for efficiency applications in VANETs , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[50]  Jiannong Cao,et al.  Stability-aware multi-metric clustering in mobile ad hoc networks with group mobility , 2009 .

[51]  Xiaoyan Hong,et al.  Landmark routing for large ad hoc wireless networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[52]  Philippe Jacquet,et al.  Performance analysis of olsr multipoint relay flooding in two ad hoc wireless network models , 2001 .

[53]  Kazuya Sakai,et al.  Fast Connected Dominating Set Construction in Mobile Ad Hoc Networks , 2009, 2009 IEEE International Conference on Communications.

[54]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[55]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[56]  Hyuk Lim,et al.  Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks , 2006, MobiCom '06.