A random obstacle‐based mobility model for delay‐tolerant networking

When evaluating a new protocol in the network, it is important to use a realistic mobility model to reflect the actual performance of a mobile system. Only the realistic mobility model can better mimic the reality and get more reliable data. However, most existing mobile models of delay-tolerant networking (DTN) move randomly or on the road according to some rules under the environment without obstacles. These mobile models, without considering the impact of obstacles on the node, do not accord with the fact. To address this problem, we propose a random obstacle-based mobility model (ROM) aimed at better simulating the real trajectory of a human for DTN in the presence of obstacles. In this model, we can place arbitrary-shape obstacles in accordance with any actual scene, as well as considering the influence of obstacles on the signal. The mobile path of a node calculated by this node is the shortest path to the destination avoiding certain types of obstacles. In addition, the propagation model contains the attenuation of the signal due to the existence of obstacles. As a result, we have developed a complete obstacle mobility model which is more suitable for studying the performance of the network.We augment the 'opportunistic network environment' (ONE) simulator of DTN with required extensions and show that characteristics of the DTN are very different using the new model than it is under models that ONE currently provides.

[1]  Yih-Chun Hu,et al.  Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture , 2003, 2003 Proceedings Fifth IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Christian Bettstetter.  Topology properties of Ad hoc networks with random waypoint mobility , 2003, MOCO.

[3]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[4]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Amit Kumar Saha,et al.  Modeling mobility for vehicular ad-hoc networks , 2004, VANET '04.

[6]  Jiang Li,et al.  HoP-DTN: Modeling and Evaluation of Homing-Pigeon-Based Delay-Tolerant Networks , 2010, IEEE Transactions on Vehicular Technology.

[7]  Kevin C. Almeroth,et al.  Real-world environment models for mobile network evaluation , 2005, IEEE Journal on Selected Areas in Communications.

[8]  Subir Kumar Sarkar,et al.  Effect of Random Mobility Models Pattern in Mobile Ad hoc Networks , 2007 .

[9]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[10]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[11]  Hamid Sarbazi-Azad,et al.  Analysis of Time-Based Random Waypoint Mobility Model for Wireless Mobile Networks , 2007, Fourth International Conference on Information Technology (ITNG'07).

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

[13]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[14]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[15]  Ioanis Nikolaidis,et al.  On the Artifacts of Random Waypoint Simulations , 2002, International Conference on Internet Computing.

[16]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[17]  Xuemin Shen,et al.  An Adaptive Forwarding Scheme for Message Delivery over Delay Tolerant Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[18]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[19]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[20]  Stephen Farrell,et al.  DTN: an architectural retrospective , 2008, IEEE Journal on Selected Areas in Communications.

[21]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[22]  Mingyan Liu,et al.  Sound mobility models , 2003, MobiCom '03.

[23]  Jörg Ott,et al.  Working day movement model , 2008, MobilityModels '08.

[24]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[25]  Wei Wang,et al.  A novel mobility model based on semi-random circular movement in mobile ad hoc networks , 2010, Inf. Sci..

[26]  Stavros Kotsopoulos,et al.  Simulating mission critical mobile ad hoc networks , 2009, PM2HW2N '09.

[27]  Tasos Dagiuklas,et al.  An obstacle-aware human mobility model for ad hoc networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

[28]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[29]  Lixia Zhang,et al.  Shared tree wireless network multicast , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[30]  Cecilia Mascolo,et al.  A community based mobility model for ad hoc network research , 2006, REALMAN '06.

[31]  Mostafa Ammar,et al.  Reliable and efficient message delivery in delay tolerant networks using rateless codes , 2007, MobiOpp '07.

[32]  Brian D. Davison,et al.  Store-and-Forward Performance in a DTN , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[33]  Tarik Taleb,et al.  Experimental Evaluation of Delay Tolerant Networking (DTN) Protocols for Long-Delay Cislunar Communications , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[34]  Guevara Noubir,et al.  Mobility models for ad hoc network simulation , 2004, IEEE INFOCOM 2004.