Modeling and evaluation of the effect of obstacles on the performance of wireless sensor networks

In this work, we propose an obstacle model to be used while simulating wireless sensor networks. To the best of our knowledge, this is the first time such an integrated and systematic obstacle model appears. We define several types of obstacles that can be found inside the deployment area of a wireless sensor network and provide a categorization of these obstacles, based on their nature (physical and communication obstacles), their shape, as well as their nature to change over time. In light of this obstacle model, we conduct extensive simulations in order to study the effects of obstacles on the performance of representative data propagation protocols for wireless sensor networks. Our findings show that obstacle presence has a significant impact on protocol performance. Also, we demonstrate the effect of each obstacle type on different protocols, thus providing the network designer with advice on which protocol is best to use.

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

[2]  Kevin C. Almeroth,et al.  Real-world environment models for mobile network evaluation , 2005, IEEE Journal on Selected Areas in Communications.

[3]  Scott Shenker,et al.  Geographic routing without location information , 2003, MobiCom '03.

[4]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[5]  Azzedine Boukerche,et al.  A new energy efficient and fault-tolerant protocol for data propagation in Smart Dust networks using varying transmission range , 2004 .

[6]  Ioannis Chatzigiannakis,et al.  A sleep-awake protocol for information propagation in smart dust networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[8]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.

[9]  Paul G. Spirakis,et al.  Smart dust protocols for local detection and propagation , 2002, POMC '02.

[10]  Ivan Stojmenovic,et al.  Simulation and Modeling of Wireless, Mobile, and AD HOC Networks , 2004 .

[11]  Paul G. Spirakis,et al.  A Comparative Study Of Protocols For Efficient Data Propagation In Smart Dust Networks , 2003, Parallel Process. Lett..

[12]  Ioannis Chatzigiannakis,et al.  Energy efficient protocols for sensing multiple events in Smart Dust networks , 2004, 37th Annual Simulation Symposium, 2004. Proceedings..

[13]  David E. Culler,et al.  Beacon vector routing: scalable point-to-point routing in wireless sensornets , 2005, NSDI.