Analysis of the Cost of Handover in a Mobile Wireless Sensor Network

This paper investigates the latency of packet transmission during mobility with and without the support of a handover mechanism. The Receiver-Initiated MAC protocol (RI-MAC) is used for the analysis. When the handover mechanism is applied, it enables a node to establish a new connection before the existing link breaks. A mathematical model is set up to examine the performance of RI-MAC when it uses the handover mechanism and when it does not. The analytical result shows that the handover latency is much less than the latency introduced when a node waits until an existing link breaks and then establishes a new link.

[1]  Shu Du,et al.  DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks , 2008, MobiHoc '08.

[2]  Mani B. Srivastava,et al.  Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines , 2004, 25th IEEE International Real-Time Systems Symposium.

[3]  Olaf Landsiedel,et al.  MobiSense: Power-efficient micro-mobility in wireless sensor networks , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[4]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[5]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[6]  Alex Delis,et al.  GPS-Free node localization in mobile wireless sensor networks , 2006, MobiDE '06.

[7]  Hwang Soo Lee,et al.  Wireless sensor network design for tactical military applications : Remote large-scale environments , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[8]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[9]  Norihiro Abe,et al.  Indoor Localization for Mobile Node Based on RSSI , 2007, KES.

[10]  Muneeb Ali,et al.  MMAC: a mobility-adaptive, collision-free MAC protocol for wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[11]  Antonio Mauro Saraiva,et al.  From wireless sensors to field mapping: Anatomy of an application for precision agriculture , 2007 .

[12]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[13]  Waltenegus Dargie,et al.  Analysis of collision probability in unsaturated situation , 2010, SAC '10.

[14]  Amre El-Hoiydi,et al.  Low Power Downlink MAC Protocols for Infrastructure Wireless Sensor Networks , 2005, Mob. Networks Appl..

[15]  Sukun Kim,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[16]  Guy Pujolle,et al.  An overview of vertical handover decision strategies in heterogeneous wireless networks , 2008, Comput. Commun..

[17]  P. L. Senger,et al.  The estrus detection problem: new concepts, technologies, and possibilities. , 1994, Journal of dairy science.

[18]  Patrick Thiran,et al.  Latency of wireless sensor networks with uncoordinated power saving mechanisms , 2004, MobiHoc '04.

[19]  Murat Demirbas,et al.  A Fault-Local Self-Stabilizing Clustering Service for Wireless Ad Hoc Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[20]  Eric W. Weisstein,et al.  The CRC concise encyclopedia of mathematics , 1999 .

[21]  Lin Guan,et al.  Energy Model for H2S Monitoring Wireless Sensor Network , 2008, 2008 11th IEEE International Conference on Computational Science and Engineering.

[22]  K. J. Ellis,et al.  Cattle health monitoring using wireless sensor networks , 2004 .

[23]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[24]  Ashutosh Sabharwal,et al.  Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks , 2003, IPSN.

[25]  Sajal K. Das,et al.  LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks , 2002, Wirel. Networks.

[26]  Winston Khoon Guan Seah,et al.  Hybrid Mobile Wireless Sensor Network Cooperative Localization , 2007, 2007 IEEE 22nd International Symposium on Intelligent Control.

[27]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[28]  Waltenegus Dargie,et al.  A Survey on Mobility and Mobility-Aware MAC Protocols in Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[29]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[30]  Wei Li,et al.  Dynamic Wireless Sensor Network parameters optimization adapting different node mobility , 2010, 2010 IEEE Aerospace Conference.

[31]  Paul J. M. Havinga,et al.  Movement-Based Group Awareness with Wireless Sensor Networks , 2007, Pervasive.

[32]  Marcelo Dias de Amorim,et al.  Otiy: locators tracking nodes , 2007, CoNEXT '07.

[33]  Waltenegus Dargie.  A medium access control protocol that supports a seamless handover in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[34]  Prasun Sinha,et al.  ClearBurst: Burst Scheduling for Contention-Free Transmission in Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[35]  Geng Lei,et al.  A Hybrid TDM-FDM MAC Protocol for Wireless Sensor Network Using Timestamp Self-Adjusting Synchronization Mechanism , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[36]  Jenna Burrell,et al.  Vineyard computing: sensor networks in agricultural production , 2004, IEEE Pervasive Computing.

[37]  Mieso K. Denko,et al.  Analysis of Error-Agnostic Time- and Frequency-Domain Features Extracted From Measurements of 3-D Accelerometer Sensors , 2010, IEEE Systems Journal.

[38]  Matt Welsh,et al.  Sensor networks for emergency response: challenges and opportunities , 2004, IEEE Pervasive Computing.

[39]  W.K.G. Seah,et al.  Distributed CDMA code assignment for wireless sensor networks , 2006, 2006 IEEE Radio and Wireless Symposium.

[40]  Ahmed Helmy,et al.  The effect of mobility-induced location errors on geographic routing in mobile ad hoc sensor networks: analysis and improvement using mobility prediction , 2004, IEEE Transactions on Mobile Computing.

[41]  Yong-Min Liu,et al.  Improved Fairness Using DCCP in Wireless Sensor Networks , 2009, 2009 International Conference on Networking and Digital Society.

[42]  Qian Dong,et al.  Evaluation of the reliability of RSSI for indoor localization , 2012, 2012 International Conference on Wireless Communications in Underground and Confined Areas.

[43]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[44]  Brian L. Mark,et al.  Mobility estimation for wireless networks based on an autoregressive model , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[45]  J.-P. Allouche,et al.  Linear Cellular Automata, Finite Automata and Pascal's Triangle , 1996, Discret. Appl. Math..

[46]  L. Nachman,et al.  PIPENET: A Wireless Sensor Network for Pipeline Monitoring , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[47]  P.A.M. Anemaet.  Distributed G-MAC: A flexible MAC protocol for servicing Gossip Algorithms , 2008 .

[48]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[49]  Xiaomin Wang,et al.  An Event Driven TDMA Protocol for Wireless Sensor Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[50]  Mun Leng Ng,et al.  A small passive UHF RFID tag for livestock identification , 2005, 2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[51]  Bernhard Plattner,et al.  Link quality prediction in mesh networks , 2008, Comput. Commun..

[52]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[53]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[54]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[55]  Christian Schindelhauer,et al.  Mobility in Wireless Networks , 2006, SOFSEM.

[56]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[57]  P. Havinga,et al.  Collision-free Time Slot Reuse in Multi-hop Wireless Sensor Networks , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[58]  Yurong Xu,et al.  Mobile Anchor-Free Localization for Wireless Sensor Networks , 2007, DCOSS.

[59]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[60]  Xiao Su,et al.  Mobility handling in MAC for wireless ad hoc networks , 2009, Wirel. Commun. Mob. Comput..

[61]  Alexander Schill,et al.  The Energy Cost of Control Packets in Hybrid MAC Protocols , 2010, 2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC).

[62]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[63]  Prasun Sinha,et al.  Understanding TCP fairness over wireless LAN , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[64]  Waltenegus Dargie,et al.  Performance analysis of a handover mechanism for a mobile wireless sensor network , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[65]  T. Watanabe,et al.  Dairy cattle monitoring using wireless acceleration-sensor networks , 2008, 2008 IEEE Sensors.

[66]  Jae S. Lim,et al.  Advanced topics in signal processing , 1987 .

[67]  H. Hassanein,et al.  Placement of multiple mobile base stations in wireless sensor networks , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[68]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[69]  Eylem Ekici,et al.  Mobility-based communication in wireless sensor networks , 2006, IEEE Communications Magazine.

[70]  Serhan Dagtas,et al.  An integrated wireless sensing and mobile processing architecture for assisted living and healthcare applications , 2007, HealthNet '07.

[71]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[72]  H. Søgaard,et al.  ZigBee-based wireless sensor networks for monitoring animal presence and pasture time in a strip of new grass , 2008 .

[73]  Merryn J Mathie,et al.  Accelerometry: providing an integrated, practical method for long-term, ambulatory monitoring of human movement , 2004, Physiological measurement.

[74]  Dharmendra Sharma,et al.  Behaviors of Antenna Polarization for RSSI Location Identification , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[75]  Milos Blagojevic,et al.  MCMAC: An Optimized Medium Access Control Protocol for Mobile Clusters in Wireless Sensor Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[76]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

[77]  S. Zhou,et al.  Finding optimal placements for mobile sensors: wireless sensor network topology adjustment , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[78]  Mark S. Squillante,et al.  Scalability of wireless networks , 2007, TNET.

[79]  Joohwan Kim,et al.  Minimizing Delay and Maximizing Lifetime for Wireless Sensor Networks With Anycast , 2010, IEEE/ACM Transactions on Networking.

[80]  Omer Gurewitz,et al.  RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks , 2008, SenSys '08.

[81]  Hong-Ning Dai.  Throughput and delay in wireless sensor networks using directional antennas , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[82]  Jian Ma,et al.  A patrol grid protocol for mobile wireless sensor network , 2008, WICON 2008.

[83]  Alexander Schill,et al.  Effects of sampling rate on collision probability in hybrid MAC protocols in WSN , 2010, 2010 IEEE Globecom Workshops.

[84]  Sanjay Jha,et al.  An adaptive mobility-aware MAC protocol for sensor networks (MS-MAC) , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[85]  Amre El-Hoiydi,et al.  WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks , 2004, ALGOSENSORS.

[86]  Brian L. Mark,et al.  Real-time mobility tracking algorithms for cellular networks based on Kalman filtering , 2005, IEEE Transactions on Mobile Computing.

[87]  Waltenegus Dargie,et al.  A mobility-aware medium access control protocol for wireless sensor networks , 2010, 2010 IEEE Globecom Workshops.

[88]  John S. Heidemann,et al.  Ultra-low duty cycle MAC with scheduled channel polling , 2006, SenSys '06.

[89]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[90]  K. Kwong,et al.  Wireless sensor networks in agriculture: cattle monitoring for farming industries , 2009 .

[91]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[92]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[93]  Jun Ota,et al.  Dynamic scheduling based inpatient nursing support: applicability evaluation by laboratory experiments , 2009, CASEMANS@Pervasive.

[94]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[95]  Esmaeil S. Nadimi,et al.  Dairy cow defecation and urination frequency and spatial distribution in relation to time-limited grazing , 2008 .

[96]  Deborah Estrin,et al.  Intelligent fluid infrastructure for embedded networks , 2004, MobiSys '04.

[97]  Shu Du,et al.  RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[98]  Arshad Jhumka,et al.  On the Design of Mobility-Tolerant TDMA-Based Media Access Control (MAC) Protocol for Mobile Sensor Networks , 2007, ICDCIT.

[99]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[100]  Kyeong Hur,et al.  Navigation of mobile node in wireless sensor networks without localization , 2008, 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

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