Motion-MiX DHT for Wireless Mobile Networks

Last encounter routing (LER) is an excellent routing paradigm that exploits distributed mobility diffusion to achieve both moving object tracking and packet networking services in dynamic mobile networks. From our observations, we discover that LER can be easily extended to a mobile DHT protocol that introduces excellent performance to high-speed mobility environments. This is of particular interest when higher level of mobility and membership dynamics go hand in hand. In our simple but powerful DHT paradigm, a data publish/look-up process consists of a sequence of spatial motion tracking of the rendezvous node that is responsible for the data resource. Thus, we name the protocol MX-DHT (Motion-MiX-DHT). As opposed to existing topology based DHT schemes, MX-DHT does not require additional management of logical or overlying look-up topologies, except for the one-hop encounter records of logical metadata carried by mobile nodes. Therefore, in high-speed mobility and dynamic membership environments, MX-DHT achieves a significant reduction in the communication costs of the publish/look-up and join/leave operations as compared to existing mobile DHT schemes. An extensive set of experiments showed that MX-DHT is a cost-effective solution to providing a content centric networking service in different types of networks with dynamic mobility and membership changes.

[1]  Xinyu Yang,et al.  HLLS: A History Information Based Light Location Service for MANETs , 2010, ICC.

[2]  S.C. Jha,et al.  Dynamic-address-allocation based scalable routing protocol in context of node mobility , 2008, 2008 IEEE Wireless Hive Networks Conference.

[3]  Hanno Wirtz,et al.  Mesh-DHT: A locality-based distributed look-up structure for Wireless Mesh Networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[4]  R. Srikant,et al.  The Multicast Capacity of Large Multihop Wireless Networks , 2007, IEEE/ACM Transactions on Networking.

[5]  Thierry Turletti,et al.  Delay‐Tolerant Networking: Routing Taxonomy and Design , 2012 .

[6]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[7]  M. Vetterli,et al.  Locating mobile nodes with EASE: learning efficient routes from encounter histories alone , 2006, IEEE/ACM Transactions on Networking.

[8]  András Varga,et al.  An overview of the OMNeT++ simulation environment , 2008, SimuTools.

[9]  Vanessa Ann Davies,et al.  EVALUATING MOBILITY MODELS WITHIN AN AD HOC NETWORK , 2000 .

[10]  Luca Maria Gambardella,et al.  Cooperative navigation in robotic swarms , 2014, Swarm Intelligence.

[11]  Mario Gerla,et al.  Content routing in the Vehicle Cloud , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[12]  Zhi-Li Zhang,et al.  VIRO: A scalable, robust and namespace independent virtual Id routing for future networks , 2011, 2011 Proceedings IEEE INFOCOM.

[13]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[14]  Antony I. T. Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM.

[15]  Uichin Lee,et al.  On the design of content-centric MANETs , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[16]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[17]  Shahbaz Akhtar Abid,et al.  3D-RP: A DHT-Based Routing Protocol for MANETs , 2014, Comput. J..

[18]  Serge Fdida,et al.  An Underlay Strategy for Indirect Routing , 2004, Wirel. Networks.

[19]  Abdalkarim Awad,et al.  Exploiting Virtual Coordinates for Improved Routing Performance in Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

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

[21]  Stratis Ioannidis,et al.  A Brownian Motion Model for Last Encounter Routing , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[22]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[23]  Luigi Paura,et al.  Augmented Tree-based Routing Protocol for Scalable Ad Hoc Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[24]  Nikos Fotiou,et al.  A Survey of Information-Centric Networking Research , 2014, IEEE Communications Surveys & Tutorials.

[25]  Giovanni Pau,et al.  Content distribution in VANETs , 2014, Veh. Commun..

[26]  Xiaoyan Hong,et al.  Mobile traffic sensor network versus motion-MIX: tracing and protecting mobile wireless nodes , 2005, SASN '05.

[27]  Thrasyvoulos Spyropoulos,et al.  Opportunistic Routing , 2013, Mobile Ad Hoc Networking.

[28]  Matthias Grossglauser,et al.  Age matters: efficient route discovery in mobile ad hoc networks using encounter ages , 2003, MobiHoc '03.

[29]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[30]  S.V. Krishnamurthy,et al.  DART: Dynamic Address RouTing for Scalable Ad Hoc and Mesh Networks , 2007, IEEE/ACM Transactions on Networking.

[31]  Fatos Xhafa,et al.  P2P Data Replication: Techniques and Applications , 2015 .

[32]  Ahmed Helmy,et al.  Impact of Mobility on Last Encounter Routing Protocols , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[33]  Thomas Fuhrmann.  Scalable Routing in Sensor Actuator Networks with Churn , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[34]  Nadjib Badache,et al.  Data replication protocols for mobile ad-hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[35]  Dahlia Malkhi,et al.  Virtual Ring Routing Trends , 2009, DISC.

[36]  Michael Pascoe-Chalke,et al.  Direction of Encounter (DoE): A Mobility-Based Location Method for Wireless Networks , 2014, IEEE Transactions on Mobile Computing.

[37]  Maher Ben Jemaa,et al.  Distributed Hash table-based routing and data management in wireless sensor networks: a survey , 2013, Wirel. Networks.

[38]  Xuemin Shen,et al.  Scaling Laws for Throughput Capacity and Delay in Wireless Networks — A Survey , 2014, IEEE Communications Surveys & Tutorials.

[39]  Mario Gerla,et al.  Community aware content retrieval in disruption-tolerant networks , 2014, 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[40]  Shahbaz Akhtar Abid,et al.  A Survey on DHT-Based Routing for Large-Scale Mobile Ad Hoc Networks , 2014, ACM Comput. Surv..

[41]  Bruce M. Maggs,et al.  Less pain, most of the gain: incrementally deployable ICN , 2013, SIGCOMM.

[42]  Jaime García-Reinoso,et al.  Scalable data replication in content-centric networking based on alias names , 2015, J. Netw. Comput. Appl..

[43]  Falko Dressler,et al.  Towards a vehicular cloud - using parked vehicles as a temporary network and storage infrastructure , 2014, WiMobCity '14.

[44]  Hamid R. Rabiee,et al.  MobiSim: A Framework for Simulation of Mobility Models in Mobile Ad-Hoc Networks , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[45]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[46]  David J. Lamb,et al.  Position-Relative Identities in the Internet of Things: An Evolutionary GHT Approach , 2014, IEEE Internet of Things Journal.