A Quantitative Real-time Model for Multihop Wireless Sensor Networks

Wireless Sensor Network (WSN) should be capable of fulfilling its mission, in a timely manner. Therefore, we propose a quantitative real-time model for multihop WSN. "Real-time degree" describes the percentage of real-time data that the network can deliver on time from any source to its destination. Most of network properties are considered as random variables and a queuing-theory based model is derived. In this model, the effect of network load on the packets' delay and the "real-timeliness " of the network are considered. Simulation results are used to validate the proposed model. The simulation results agree very well with the model.

[1]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[2]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[3]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[4]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[5]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2005, Ad Hoc Networks.

[6]  S. Zachary,et al.  Loss networks , 2009, 0903.0640.

[7]  W. Whitt,et al.  Blocking when service is required from several facilities simultaneously , 1985, AT&T Technical Journal.

[8]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[9]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

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

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

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

[13]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[14]  Robert J. McEliece,et al.  Packets distribution algorithms for sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[16]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

[17]  Tarek F. Abdelzaher,et al.  On real-time capacity limits of multihop wireless sensor networks , 2004, 25th IEEE International Real-Time Systems Symposium.

[18]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[19]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[20]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .