This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Chatzigiannakis, I. Articles by Nikoletseas, S. Search for Related Content Social Bookmarking                         What's this?

A Model for Obstacles to be used in Simulations of Wireless Sensor Networks and its Application in studying Routing Protocol Performance

Department of Computer Engineering and Informatics, and Computer Technology Institute (CTI) University of Patras 26500 Patras Greece, ichatz{at}cti.gr

Georgios Mylonas

Department of Computer Engineering and Informatics, and Computer Technology Institute (CTI) University of Patras 26500 Patras Greece, mylonasg{at}cti.gr

Sotiris Nikoletseas

Department of Computer Engineering and Informatics, and Computer Technology Institute (CTI) University of Patras 26500 Patras Greece,nikole{at}cti.gr

We propose a simple 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 for these networks has been proposed. 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, i.e. obstacles that are formed out of node distribution patterns or have physical presence, respectively), their shape and their change of nature over time. We make an eXtension to a custom-made sensor network simulator (simDust) and conduct a number of simulations in order to study the effect of obstacles on the performance of some representative (in terms of their logic) data propagation protocols for wireless sensor networks. Our findings confirm that obstacle presence has a significant impact on protocol performance, and also that different obstacle shapes and sizes may affect each protocol in different ways. This provides an insight into how a routing protocol will perform in the presence of obstacles and highlights possible protocol shortcomings. Moreover, our results show that the effect of obstacles is not directly related to the density of a sensor network, and cannot be emulated only by changing the network density.

Key Words: Applications in computer networks • sensor networks • modeling and simulation environments • parallel and distributed computing • performance evaluation • obstacle avoidance • routing

SIMULATION, Vol. 83, No. 8, 587-608 (2007)
DOI: 10.1177/0037549707082330


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?