Disaster Information Collection with Opportunistic Communication and Message Aggregation

When a large-scale disaster strikes, the communications infrastructure is usually unavailable. However, accurate and timely information of the disaster area is important because first responders rely on this information to assess the situation in the affected area and to provide an effective and immediate assistance. In this paper, a data collection method from an area of interest (AoI) within the disaster zone is proposed that uses the mobile phones of the people to serve as sensing nodes. In order for maximum AoI coverage to be achieved while minimizing delay, we propose a disruption tolerant network (DTN)-based data aggregation method. In this method, mobile phone users create messages containing disaster-related information and merge them with their respective coverage areas resulting in a new message with the merged coverage. The merging or aggregation of multiple messages will reduce message size and minimize the overall message collection delay. However, simply merging the messages can result in duplicate counting thus, to prevent this, a Bloom filter is constructed for each message. Also, to reduce further the message deli- very time, the expected reaching time of a node to its destination is introduced as a routing metric. Through computer simulation with a real geographical map, the proposed method achieved a 9.7% decrease in information collection de- lay confirming that the proposed method achieved a smaller delay with a smaller number of total exchanged messages in collecting disaster information covering the AoI than epidemic routing.

[1]  Sujoy Saha,et al.  Post Disaster Management Using Delay Tolerant Network , 2011 .

[2]  A. Bruns,et al.  #qldfloods and @QPSMedia: Crisis Communication on Twitter in the 2011 South East Queensland Floods , 2012 .

[3]  Carlos M. Oppus,et al.  A mobile disaster management system using the android technology , 2010 .

[4]  Luigi Paura,et al.  Human-mobility enabled wireless networks for emergency communications during special events , 2013, Pervasive Mob. Comput..

[5]  Srinivasan Seshan,et al.  CARE: content aware redundancy elimination for challenged networks , 2012, HotNets-XI.

[6]  Ness B. Shroff,et al.  Delay Performance of Scheduling with Data Aggregation in Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Sasu Tarkoma,et al.  Theory and Practice of Bloom Filters for Distributed Systems , 2012, IEEE Communications Surveys & Tutorials.

[8]  Keiichi Yasumoto,et al.  DTN-based Delivery of Word-of-Mouth Information with Priority and Deadline , 2010 .

[9]  Keiichi Yasumoto,et al.  DTN-based data aggregation for timely information collection in disaster areas , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[10]  Kees Nieuwenhuis,et al.  Information Systems for Crisis Response and Management , 2007, Mobile Response.

[11]  Miwa Hiroyoshi,et al.  Real-time disaster evacuation guidance using opportunistic communication , 2012 .

[12]  Jiang Li,et al.  Efficient Scheduling of Pigeons for a Constrained Delay Tolerant Application , 2009, EURASIP J. Wirel. Commun. Netw..

[13]  Tian He,et al.  Reliable data aggregation and dissemination framework in tactical network architecture , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[14]  Wen Hu,et al.  Ear-phone: an end-to-end participatory urban noise mapping system , 2010, IPSN '10.

[15]  Ali S Al-Ghamdi,et al.  Emergency medical service rescue times in Riyadh. , 2002, Accident; analysis and prevention.

[16]  Akihiro Fujihara,et al.  Real-Time Disaster Evacuation Guidance Using Opportunistic Communications , 2012, 2012 IEEE/IPSJ 12th International Symposium on Applications and the Internet.

[17]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[18]  Yan Yang,et al.  A Survey of Routing Protocols and Simulations in Delay-Tolerant Networks , 2011, WASA.

[19]  Inwhee Joe,et al.  A Message Priority Routing Protocol for Delay Tolerant Networks (DTN) in Disaster Areas , 2010, FGIT.

[20]  Yukiko Yamauchi,et al.  Probabilistic Coverage Methods in People-Centric Sensing , 2011, J. Inf. Process..

[21]  Noboru Sonehara,et al.  An approach for short message resilience in disaster-stricken areas , 2012, The International Conference on Information Network 2012.