The Critical Speeds and Radii for Coverage in Sensor Networks

  • Chuanzhi Zang
  • Wei Liang
  • Haibin Yu
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 344)


In sensor network the coverage problem is very important to topology control, energy saving, routing and et al. Compared to the well known sensor model and exposure model, a modified sensor model and a modified exposure model are used to analyze the critical parameters for coverage. The modified sensor model can deal with more general conditions, and the modified exposure model is more reasonable than the known ones. Based on these models, the sensor physical characteristics and the target properties, we analyze the coverage problem mathematically and identify two critical speeds and two critical radii of influence of the sensor node. Using these results, it is easy to estimate the critical sensor density or the critical number of sensor nodes required to cover a given area.


sensor network coverage exposure 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In Proc. of MobiCOM, (1999)263–270.Google Scholar
  2. 2.
    Akyildiz, I F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: a Survey. Computer Networks. VOL.38, NO.2, (2002)393–422.CrossRefGoogle Scholar
  3. 3.
    Li, X., Wan, P., Wang, Y., Frieder, O.: Coverage in Wireless Ad-hoc Sensor Networks. IEEE Transactions on Computers, VOL.52, NO>6, (2003)753–763.CrossRefGoogle Scholar
  4. 4.
    Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M B.: Coverage Problems in Wireless Ad-hoc Sensor Networks. In IEEE INFOCOM, (2001)1380–1387.Google Scholar
  5. 5.
    Meguerdichian, S., Koushanfar, F., Qu, G., Potkonjak, M.: Exposure in Wireless Ad-hoc Sensor Networks. In Proceedings of the 7th International Conference on Mobile Computing and Networking (MobiCom’01), Rome, Italy, (Best Student Paper Award), (2001) 139–150.Google Scholar
  6. 6.
    Meguerdichian, S., Koushanfar, F., Qu, G., Veltri G., Potkonjak M.: Exposure in Wireless Ad-hoc Sensor Networks: Theory and practical solutions. Journal of Wireless Networks, VOL.8, NO.5, (2002)443–454.CrossRefGoogle Scholar
  7. 7.
    Adlakha, S., Srivastava, M.: Critical Density Thresholds for Coverage in Wireless Sensor Networks. In IEEE Wireless Communications and Networking Conf. (WCNC), (2003)1615–1620.Google Scholar
  8. 8.
    Marengoni, M., Draper, B A., Hanson, A., Sitaraman, R A.: System to Place Observers on a Polyhedral Terrain in Polynomial Time. Image and Vision Computing, VOL.18, (1996)773–780.CrossRefGoogle Scholar
  9. 9.
    Gregg, W W., Esaias, W E., Feldman, G C. et al.: Coverage Opportunities for Global Ocean Color in a Multimission Era. IEEE Transactions on Geoscience and Remote Sensing, VOL.36, (1998)1620–1627.CrossRefGoogle Scholar
  10. 10.
    Zhao, F., Guibas, L.: Wireless Sensor Networks: an Information Processing Approach. Elsevier, 2004.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chuanzhi Zang
    • 1
    • 2
  • Wei Liang
    • 1
  • Haibin Yu
    • 1
  1. 1.Shenyang Institute of AutomationChinese Academy of SciencesShenyangChina
  2. 2.Graduate School of the Chinese Academy of SciencesBeijingChina

Personalised recommendations