Packet Arrival Analysis in Wireless Sensor Networks

Edit paper Distributed sensor networks have been discussed for more than 30 years, but the vision of Wireless Sensor Networks (WSNs) has been brought into reality only by the rapid advancements in the areas of sensor design, information technologies, and wireless networks that have paved the way for the proliferation of WSNs. The unique characteristics of sensor networks introduce new challenges, amongst which prolonging the sensor lifetime is the most important. WSNs have seen a tremendous growth in various application areas including health care, environmental monitoring, security, and military purposes despite prominent performance and availability challenges. Clustering plays an important role in enhancement of the life span and scalability of the network, in such applications. Although researchers continue to address these grand challenges, the type of distributions for arrivals at the cluster head and intermediary routing nodes is still an interesting area of investigation. Modelling the behaviour of the networks becomes essential for estimating the performance metrics and further lead to decisions for improving the network performance, hence highlighting the importance of identifying the type of inter-arrival distributions at the cluster head. In this paper, we present extensive discussions on the assumptions of exponential distributions in WSNs, and present numerical results based on Q-Q plots for estimating the arrival distributions. The work is further extended to understand the impact of end-to-end delay and its effect on inter-arrival time distributions, based on the type of medium access control used in WSNs. Future work is also presented on the grounds that such comparisons based on simple eye checks are insufficient. Since in many cases such plots may lead to incorrect conclusions, demanding the necessity for validating the types of distributions. Statistical analysis is necessary to estimate and validate the empirical distributions of the arrivals in WSNs.

[1]  Driss Aboutajdine,et al.  ON/OFF Markov Model Based Energy-Delay Aware MAC Protocol for Wireless Sensor Network , 2014, Wirel. Pers. Commun..

[2]  Jelena V. Misic,et al.  Slave-Slave Bridging in 802.15.4 Beacon Enabled Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[3]  Alhussein A. Abouzeid,et al.  Queuing network models for delay analysis of multihop wireless ad hoc networks , 2006, IWCMC '06.

[4]  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.

[5]  Amy L. Murphy,et al.  Middleware to support sensor network applications , 2004, IEEE Network.

[6]  Henry Muccini,et al.  A model-driven engineering framework for architecting and analysing Wireless Sensor Networks , 2012, 2012 Third International Workshop on Software Engineering for Sensor Network Applications (SESENA).

[7]  Mani B. Srivastava,et al.  Design and implementation of a framework for efficient and programmable sensor networks , 2003, MobiSys '03.

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

[9]  Robert M. Hirsch,et al.  SELECTION OF METHODS FOR THE DETECTION AND ESTIMATION OF TRENDS IN WATER QUALITY , 1991 .

[10]  Gianluigi Ferrari,et al.  Wireless Sensor Networks: Performance Analysis in Indoor Scenarios , 2007, EURASIP J. Wirel. Commun. Netw..

[11]  R. Gnanadesikan,et al.  Probability plotting methods for the analysis of data. , 1968, Biometrika.

[12]  Bruno Sericola,et al.  Continuous Monitoring Using Event-Driven Reporting for Cluster-Based Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[13]  Enver Ever,et al.  Modelling Wireless Sensor Networks for Performability Evaluation , 2013, ADHOC-NOW.

[14]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[16]  Antonio A. F. Loureiro,et al.  A Probabilistic Approach to Predict the Energy Consumption in Wireless Sensor Networks , 2002 .

[17]  Mani B. Srivastava,et al.  Topology management for sensor networks: exploiting latency and density , 2002, MobiHoc '02.

[18]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[19]  Thomas Lumley,et al.  Environmental Statistics With S-PLUS , 2001, Technometrics.

[20]  Kay Römer,et al.  Tracking Real-World Phenomena with Smart Dust , 2004, EWSN.

[21]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[22]  Ness B. Shroff,et al.  Delay Analysis for Multi-Hop Wireless Networks , 2009, IEEE INFOCOM 2009.

[23]  Enver Ever,et al.  Deployment Challenges and Developments in Wireless Sensor Networks Clustering , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

[24]  Henry Muccini,et al.  Path Loss Effect on Energy Consumption in a WSN , 2012, 2012 UKSim 14th International Conference on Computer Modelling and Simulation.

[25]  Sandeep K. S. Gupta,et al.  Research challenges in wireless networks of biomedical sensors , 2001, MobiCom '01.

[26]  Sumit Roy,et al.  Analysis of the contention access period of IEEE 802.15.4 MAC , 2007, TOSN.

[27]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[28]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[29]  Steve Goddard,et al.  Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[30]  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..

[31]  Jelena V. Misic,et al.  Performance of a beacon enabled IEEE 802.15.4 cluster with downlink and uplink traffic , 2006, IEEE Transactions on Parallel and Distributed Systems.

[32]  Feng Xia,et al.  A packet buffer evaluation method exploiting queueing theory for wireless sensor networks , 2011, Comput. Sci. Inf. Syst..

[33]  Michele Garetto,et al.  An Analytical Model for Wireless Sensor Networks with Sleeping Nodes , 2006, IEEE Transactions on Mobile Computing.

[34]  Dajana Cassioli,et al.  Energy/Latency Trade-offs in Geographic Routing for Ultrawideband Wireless Sensor Networks , 2012, SENSORNETS.

[35]  Gordon S. Blair,et al.  MARE: Resource Discovery and Configuration in Ad Hoc Networks , 2002, Mob. Networks Appl..

[36]  Michele Garetto,et al.  Modeling the performance of wireless sensor networks , 2004, IEEE INFOCOM 2004.

[37]  Gianluigi Ferrari,et al.  Markov Chain-based performance analysis of multihop IEEE 802.15.4 wireless networks , 2009, Perform. Evaluation.

[38]  Wei Li,et al.  An Energy-Based Stochastic Model for Wireless Sensor Networks , 2011, Wirel. Sens. Netw..

[39]  Jelena V. Misic,et al.  Interconnecting 802.15.4 clusters in master-slave mode: queueing theoretic analysis , 2005, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05).

[40]  Yuhong Zhang,et al.  Modeling and energy consumption evaluation of a stochastic wireless sensor network , 2012, EURASIP Journal on Wireless Communications and Networking.