Tracking User-movement in Opportunistic Networks to Support Distributed Query-response During Disaster Management

Effective communication amongst diverse rescue and relief workers is a primary requirement in any disaster management. Since pre-existing communication infrastructure may not be available, the Opportunistic Network framework provides a potential platform for information communication, where individual smart-phones of rescue and relief workers (the nodes) spread across an environment form a disjoint, peer-to-peer network. Here, a source node communicates with a destination node following hop-by-hop, store-wait-forward cycle, since an end-to-end route connecting them never exists. Also, due to mobility and disconnectedness, nodes have scarce or no knowledge about the network topology. However, in the context of disaster management, in order to evaluate the situation, rescue and relief workers often need to generate different field-related queries and the response to those queries must come from other workers in the field. Since source node (generating the query) is not aware of the location of destination node (answering the query) and all nodes are mobile, it is difficult to implement a query-response mechanism. This paper proposes and evaluates a distributed query-response mechanism that enables any node to track approximate location of other rescue and relief workers, which is turn helps to handle query-response operations.

[1]  A. Barabasi,et al.  Collective Motion of Self-Propelled Particles: Kinetic Phase Transition in One Dimension , 1997, cond-mat/9712154.

[2]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[4]  Romit Roy Choudhury,et al.  MARP: A Multi-Agent Routing Protocol for Mobile Wireless Ad Hoc Networks , 2004, Autonomous Agents and Multi-Agent Systems.

[5]  Krishna Paul,et al.  Evaluating the performance of mobile agent-based message communication among mobile hosts in large ad hoc wireless network , 1999, MSWiM '99.

[6]  Anders Lindgren,et al.  Probabilistic Routing Protocol for Intermittently Connected Networks , 2012, RFC.

[7]  Timur Friedman,et al.  DTN routing in a mobility pattern space , 2005, WDTN '05.

[8]  Mohan Kumar,et al.  Opportunities in Opportunistic Computing , 2010, Computer.

[9]  Somprakash Bandyopadhyay,et al.  Developing a coherent global view for post disaster situation awareness using opportunistic network , 2015, 2015 7th International Conference on Communication Systems and Networks (COMSNETS).

[10]  Somprakash Bandyopadhyay,et al.  Exploring an energy-efficient DTN framework supporting disaster management services in post disaster relief operation , 2015, Wirel. Networks.

[11]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[12]  Somprakash Bandyopadhyay,et al.  Post-Disaster Resource Management using Peer-to-Peer Opportunistic Networks , 2014 .

[13]  Kevin C. Almeroth,et al.  Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding in Sparse Mobile Networks , 2005, NETWORKING.

[14]  H.G. Tanner,et al.  State synchronization in local-interaction networks is robust with respect to time delays , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.