Skip to main content
SpringerLink
Log in

Joint Mobility and Heterogeneity for Connected k-Coverage in Sparsely Deployed Wireless Sensor Nets

  • Conference paper
Wireless Algorithms, Systems, and Applications (WASA 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7405))

  • 1585 Accesses

Abstract

The monitoring quality of a phenomenon depends on the sensing coverage provided by the sensors. Several applications require sensing k-coverage, where each point in the field is covered by at least k sensors. In this paper, we propose a generalized and optimized protocol for sensingk-coverage in sparsely deployed wireless sensor networks, called k-SCHEMES, using heterogeneous and mobile sensors. First, we characterize sensing k-coverage using heterogeneous sensors based on Helly’s Theorem. Second, we propose an energy-efficient protocol to achieve on-demand sensing k-coverage of a region of interest in the field based on sensor group mobility. Third, we suggest two data gathering protocols on top of connected k-covered configurations for sparse and mobile heterogeneous wireless sensor networks. We corroborate our analysis with several simulation results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ammari, H.M., Giudici, J.: On the connected k-coverage problem in heterogeneous sensor nets: The curse of randomness and heterogeneity. In: Proc. ICDCS (2009)

    Google Scholar 

  2. Ammari, H.M., Das, S.K.: Mission-Oriented k-Coverage in Mobile Wireless Sensor Networks. In: Kant, K., Pemmaraju, S.V., Sivalingam, K.M., Wu, J. (eds.) ICDCN 2010. LNCS, vol. 5935, pp. 92–103. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  3. Bollobás, B.: The Art of Mathematic. Cambridge University Press (2006)

    Google Scholar 

  4. Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Pers. Comm. Magazine 7(5) (2000)

    Google Scholar 

  5. Du, X., Lin, F.: Maintaining differentiated coverage in heterogeneous sensor networks. EURASIP Wireless Comm. and Net. 5(4) (2005)

    Google Scholar 

  6. Duarte-Melo, E.J., Liu, M.: Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks. In: Proc. Globecom (2002)

    Google Scholar 

  7. Guo, W., Liu, Z., Wu, G.: An energy-balanced transmission scheme for sensor networks. In: Proc. ACM SenSys (2003)

    Google Scholar 

  8. Gupta, H., Zhou, Z., Das, S., Gu, Q.: Connected sensor cover: Self-organization of sensor networks for efficient query execution. IEEE TON 14(1) (2006)

    Google Scholar 

  9. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE TWC 1(4) (2002)

    Google Scholar 

  10. Hong, X., Gerla, M., Pei, G., Chiang, C.: A group mobility model for ad hoc wireless networks. In: Proc. MSWiM (1999)

    Google Scholar 

  11. Huang, C., Tseng, Y., Wu, H.: Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network. ACM TOSN (2007)

    Google Scholar 

  12. Lazos, L., Poovendran, R.: Stochastic coverage in heterogeneous sensor networks. ACM TOSN 2(3) (2006)

    Google Scholar 

  13. Luo, J., Hubaux, J.-P.: Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. In: Proc. IEEE Infocom, pp. 1735–1746 (2005)

    Google Scholar 

  14. Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.: Worst and best-case coverage in sensor networks. IEEE TMC 4(1) (2005)

    Google Scholar 

  15. Mhatre, V., Rosenberg, C., Kofman, D., Mazumdar, R., Shroff, N.: A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE TMC 4(1) (2005)

    Google Scholar 

  16. Shah, R.C., Roy, S., Jain, S., Brunette, W.: Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks. In: Proc. SNPA, pp. 30–41 (2003)

    Google Scholar 

  17. Wang, G., Cao, G., Porta, T.L., Zhang, W.: Sensor relocation in mobile sensor networks. In: Proc. IEEE Infocom (2005)

    Google Scholar 

  18. Wang, Y.-C., Hu, C.-C., Tseng, Y.-C.: Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network. IEEE TMC 7(2) (2008)

    Google Scholar 

  19. Wang, Y.-C., Tseng, Y.-C.: Distributed deployment schemes for mobile wireless sensor networks to ensure multi-level coverage. IEEE TPDS 19(9) (2008)

    Google Scholar 

  20. Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM TOSN 1(1) (2005)

    Google Scholar 

  21. Yarvis, M., Kushalnagar, N., Singh, H., Rangarajan, A., Liu, Y., Singh, S.: Exploiting Heterogeneity in Sensor Networks. In: Proc. IEEE Infocom (2005)

    Google Scholar 

  22. Ye, F., Zhong, G., Cheng, J., Lu, S., Zhang, L.: PEAS: A robust energy conserving protocol for long-lived sensor networks. In: Proc. ICDCS (2003)

    Google Scholar 

  23. Zhang, H., Hou, J.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks 1(1-2) (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wireless Sensor and Mobile Ad-hoc Networks (WiSeMAN) Research Lab, Department of Computer and Information Science, College of Engineering and Computer Science, University of Michigan-Dearborn, Dearborn, MI, 48128, USA

    Habib M. Ammari

Authors
  1. Habib M. Ammari
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electronic Engineering, Shanghai Jiao Tong University, 800 Dongchuan Rd., Minhang District, 200240, Hanghai, China

    Xinbing Wang

  2. Department of Computer Science, University of Houston, 4800 Calhoun Rd., 565 Philip G. Hoffman Hall, 77204-3010, Houston, TX, USA

    Rong Zheng

  3. School of Electronics and Information Engineering, Beijing JiaoTong University, 3 Shangyuan Village, Haidian District, 100044, Beijing, China

    Tao Jing

  4. School of Computer Science and Technology, University of Science and Technology of china, USTC West Campus, P.O. Box 4, 230027, Hefei, Anhui, China

    Kai Xing

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ammari, H.M. (2012). Joint Mobility and Heterogeneity for Connected k-Coverage in Sparsely Deployed Wireless Sensor Nets. In: Wang, X., Zheng, R., Jing, T., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2012. Lecture Notes in Computer Science, vol 7405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31869-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31869-6_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31868-9

  • Online ISBN: 978-3-642-31869-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation