Efficient and Reliable Breadcrumb Systems Via Coordination among Multiple First Responders

Hengchang Liu,Zhiheng Xie,Jingyuan Li,Kamin Whitehouse,John Stankovic,Shan Lin,David Siu

DOI: https://doi.org/10.1109/pimrc.2011.6139647

2011-01-01

Abstract:Breadcrumb systems (BCS) aid first responders by communicating their physiological parameters to remotely located base stations. However, state-of-the-art research only focuses on deploying breadcrumb systems on the assumption of uncoordinated users, which is inefficient. In this paper, we present the first design, implementation, and evaluation of reliable multiuser breadcrumb systems (MUBCS) which exploits efficient and automatic coordination among system users to achieve better utilization of limited breadcrumbs. We propose UF, a distributed cooperative deployment algorithm, to achieve longer breadcrumb chain length while maintaining fairness and high system reliability via selecting appropriate benefit and cost functions. UF also requires no prior assumptions about users' mobility models, making the design practical for real applications. We deployed and evaluated our system in real buildings with several different first responder mobility patterns. Experimental results indicate that this approach can maintain connectivity for up to 87% longer distances than baseline greedy coordination approach while maintaining 96% packet delivery ratio.