Empirical approach to network sizing for connectivity in wireless sensor networks with realistic radio propagation models

Pedro Wightman, Miguel Jimeno, Daladier Jabba, Miguel Labrador, Mayra Zurbarán, César Córdoba, Armando Guerrero

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


Choosing the appropriate network size to guarantee connectivity in a WSN deployment is a challenging and important question. Classic techniques to answer this question are not up to the challenge because they rarely consider realistic radio models. This work proposes a methodology to evaluate the performance of network size estimation techniques in terms of connectivity efficiency under realistic radio scenarios. This study is carried out using Atarraya, a simulation tool for wireless sensor networks, considering three classical estimation techniques and a radio model based on the specifications of the ZigBee radio from off-the-shelf WaspMote nodes from Libelium. The results show that the hexagon-based optimal grid technique provides the most efficient estimate, offering a high connectivity level with the lowest estimated number of nodes for a given proximity radius parameter, followed by the circle packing and the triangle-based grid distribution. In addition, the results show that packet error rates of 10% could still produce highly connected topologies.

Original languageEnglish (US)
Title of host publicationAd-hoc, Mobile, and Wireless Networks - 10th International Conference, ADHOC-NOW 2011, Proceedings
Number of pages14
StatePublished - 2011
Externally publishedYes
Event10th International Conference on Ad-hoc, Mobile, and Wireless Networks, ADHOC-NOW 2011 - Paderborn, Germany
Duration: Jul 18 2011Jul 20 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6811 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference10th International Conference on Ad-hoc, Mobile, and Wireless Networks, ADHOC-NOW 2011

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this