DynaChannAl: dynamic channel allocation with minimal end-to-end delay for two-tier wireless sensor networks

AbstractWith recent advances in wireless communication, networking, and low powersensor technology, wireless sensor network (WSN) systems have begun to takesigni cant roles in various applications ranging from environmental sensing tomobile healthcare sensing. While some WSN applications only require a lim-ited amount of bandwidth, new emerging applications operate with a notice-ably large amount of data transfers. One way to deal with such applicationsis to maximize the available capacity by utilizing the use of multiple wirelesschannels. This work proposes DynaChannAl, a distributed dynamic wirelesschannel algorithm with the goal of e ectively distributing nodes on multiplewireless channels in WSN systems. Speci cally, DynaChannAl targets applica-tions where mobile nodes connect to a pre-existing wireless backbone and takesthe expected end-to-end queuing delay as its core metric. We use the link qual-ity indicator (LQI) values provided by IEEE 802.15.4 radios white-list potentiallinks with good link quality and evaluate such links with the aggregated packettransmission latency at each hop. Our approach is useful for applications thatrequire minimal end-to-end delay (i.e., healthcare applications). DynaChannAlis a light weight and highly adoptable scheme that can be easily incorporatedwith various pre-developed components and pre-deployed applications. We eval-uate DynaChannAl in on a 45 node WSN testbed. As the rst study to considerend-to-end latency as the core metric for channel allocation in WSN systems, theexperimental results indicate that DynaChannAl successfully distributes multi-ple (mobile) source nodes on di erent wireless channels and enables the nodesto select wireless channel and links that can minimize the end-to-end latency.Keywords: Wireless Sensor Networks, Dynamic Channel Allocation, LatencyAware Protocols

[1]  Janne Riihijärvi,et al.  Performance study of IEEE 802.15.4 using measurements and simulations , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[2]  Alexander S. Szalay,et al.  Life Under Your Feet: A Wireless Soil Ecology Sensor Network , 2008 .

[3]  Marwan Krunz,et al.  Adaptive cross-layer MAC design for improved energy-efficiency in multi-channel wireless sensor networks , 2007, Ad Hoc Networks.

[4]  Andreas Terzis,et al.  RACNet: a high-fidelity data center sensing network , 2009, SenSys '09.

[5]  Tarek F. Abdelzaher,et al.  2008 International Conference on Information Processing in Sensor Networks A Practical Multi-Channel Media Access Control Protocol for Wireless Sensor Networks ∗ , 2022 .

[6]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[7]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  JeongGil Ko,et al.  Empirical study of a medical sensor application in an urban emergency department , 2009, BODYNETS.

[9]  Tarek F. Abdelzaher,et al.  AIDA: Adaptive application-independent data aggregation in wireless sensor networks , 2004, TECS.

[10]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[11]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[12]  Matt Welsh,et al.  CodeBlue: An Ad Hoc Sensor Network Infrastructure for Emergency Medical Care , 2004 .

[13]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[14]  David E. Culler,et al.  Flush: a reliable bulk transport protocol for multihop wireless networks , 2007, SenSys '07.

[15]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[16]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[17]  Weizhen Mao,et al.  Traffic-Aware Channel Assignment in Wireless Sensor Networks , 2009, WASA.

[18]  Gang Zhou,et al.  MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  John A. Stankovic,et al.  Context-aware wireless sensor networks for assisted living and residential monitoring , 2008, IEEE Network.

[20]  Dharma P. Agrawal,et al.  Channel allocation and medium access control for wireless sensor networks , 2009, Ad Hoc Networks.

[21]  Marco Zuniga,et al.  An analysis of unreliability and asymmetry in low-power wireless links , 2007, TOSN.

[22]  JeongGil Ko,et al.  MEDiSN: Medical emergency detection in sensor networks , 2010, TECS.