Conference Paper

An obstacle-aware human mobility model for ad hoc networks

Dept. of Electr. & Comput. Eng., Univ. of Patras, Patras, Greece
DOI: 10.1109/MASCOT.2009.5366135 In proceeding of: Modeling, Analysis & Simulation of Computer and Telecommunication Systems, 2009. MASCOTS '09. IEEE International Symposium on
Source: IEEE Xplore

ABSTRACT In this work we present an obstacle-aware human mobility model for ad hoc networks. Typical examples where the nodes of mobile ad hoc networks are human-operated are natural or man-made disasters, military activities or healthcare services. In these scenarios, obstacles are an integral part of the areas where such networks are deployed in order to facilitate communication among the firemen, policemen, medics, soldiers, etc. In the proposed mobility model, the nodes of the network move around the obstacles in a natural and realistic way. A recursive procedure is followed by each node according to which every time an obstacle is encountered between the node's current position and the final destination point, the node moves to the obstacle's vertex that is closest to the destination. This process is repeated until the destination is reached. The obstacles are also taken into account in modeling the signal propagation. When a packet is transmitted through an obstacle, the power at which it is received is attenuated by a certain value representing the physical layer phenomena suffered by the signal. The model is implemented as an add-on module in Network Simulator NS-2. A thorough simulation study conducted highlights the differences of the proposed model with other mobility models, by investigating the properties of the resulting network topologies and their impact on network performance.

  • [Show abstract] [Hide abstract]
    ABSTRACT: The self-organised nature of Mobile Ad hoc Networks (MANETs) makes it a suitable candidate for rescuer communication in disaster scenarios. This paper presents a model basis for supporting the design of hybrid and adaptive routing protocols such as ChaMeLeon (CML). A size threshold point between proactive and reactive routing approaches is established using a probabilistic analytical model using dimensional cardinalities of the effective operation area, called the critical area (CA). CML adapts its routing behaviour according to the network size in order to improve overall routing efficiency while preserving acceptable quality of service (QoS) relative to well known protocols that are Ad hoc On-demand Distance Vector (AODV) routing and Optimized Link Sate Routing (OLSR). These are also constituents of the reactive and proactive routing parts of CML respectively. The Evaluation section contains simulation results to support our analytical models and to compare the performance of CML with state of the art MANET routing protocols considering disaster scenarios with free space as well as obstacle prone environments also used to establish our models. We finally discuss the results and present some conclusions.
    Computers and Communications (ISCC), 2011 IEEE Symposium on; 08/2011
  • Source
    01/2014: pages 567-577;
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper we present a mobility model for ad hoc networks consisting of human-operated nodes that are deployed in obstacle-constrained environments. According to this model, the network nodes move around the obstacles in a way that resembles how humans bypass physical obstructions. A recursive procedure is executed by each node at its current position to determine the next intermediate destination point until the final destination point is reached. The proposed mobility model is validated using real-life trace data and studied using both mathematical analysis and simulations. Furthermore, the model is extended to incorporate several operational aspects of ad hoc networks in mission critical scenarios, where it is best applicable. These extensions include hierarchical node organization, distinct modes of node activity, event-based destination selection and impact of the physical obstacles on signal propagation. The model is implemented as an add-on module in Network Simulator (ns-2).
    Ad Hoc Networks. 01/2012; 10:421-434.