Skip to main content
SpringerLink
Log in

A Review of Redundancy Elimination Protocols for Wireless Sensor Networks

  • Conference paper
Computational Science and Its Applications – ICCSA 2010 (ICCSA 2010)

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

Included in the following conference series:

Abstract

Sensing the same region of a physical environment by many sensor nodes results in wastage of energy. This behavior conflicts with the most important requirement of a wireless sensor network which is power efficiency. Thus, it is essential to have a mechanism to eliminate high redundancy while preserving an acceptable level of network coverage. In this paper, we review the proposed protocols in the literature that aim to eliminate the sensing redundancy in wireless sensor networks.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Carbunar, B., Grama, A., VIitek, J., Carbunar, O.: Redundancy and Coverage Detection in Sensor Networks. ACM Transactions on Sensor Networks 2(1), 94–128 (2006)

    Article  Google Scholar 

  2. Carbunar, B., Grama, A., Vitek, J., Carbunar, O.: Coverage Preserving Redundancy Elimination in Sensor Networks. In: Proceedings of the First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON 2004) (October 2004)

    Google Scholar 

  3. Tezcan, N., Wang, W.: TTS: A Two-Tiered Scheduling Algorithm for Wireless Sensor Networks. In: Proceedings of IEEE International Conference on Communications (ICC 2006) (June 2006)

    Google Scholar 

  4. Tian, D., Georganas, N.D.: A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002) (September 2002)

    Google Scholar 

  5. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys 2003) (November 2003)

    Google Scholar 

  6. Ye, F., Zhang, H., Lu, S., Zhang, L., Hou, J.: A Randomized Energy-Conservation Protocol for Resilient Sensor Networks. Wireless Networks 12(5), 637–652 (2006)

    Article  Google Scholar 

  7. Ye, F., Zhong, G., Cheng, J., Lu, S., Zhang, L.: PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, ICDCS 2003 (May 2003)

    Google Scholar 

  8. Yen, L.-H., Yu, C.W., Cheng, Y.-M.: Expected K-Coverage in Wireless Sensor Networks. Ad Hoc Networks 4(5), 636–650 (2005)

    Article  Google Scholar 

  9. Younis, O., Krunz, M., Ramasubramanian, S.: Coverage Without Location Information. In: Proceedings of the IEEE International Conference on Network Protocols (ICNP 2007) (October 2007)

    Google Scholar 

  10. Huang, C.-F., Tseng, Y.-C.: The Coverage Problem in a Wireless Sensor Network. In: Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA 2003) (September 2003)

    Google Scholar 

  11. Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.: Coverage Problems in Wireless Ad-Hoc Sensor Networks. In: Proceedings of the twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001) (April 2001)

    Google Scholar 

  12. Slijepcevic, S., Potkonjak, M.: Power Efficient Organization of Wireless Sensor Networks. In: Proceedings of the IEEE International Conference on Communications (ICC 2001) (June 2001)

    Google Scholar 

  13. Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. Wireless Networks 8(5), 481–494 (2002)

    Article  MATH  Google Scholar 

  14. Xu, Y., Heidemann, J., Estrin, D.: Geography-Informed Energy Conservation for Ad Hoc Routing. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom 2001) (July 2001)

    Google Scholar 

  15. Bulusu, N., Estrin, D., Girod, L., Heidemann, J.: Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems. In: Proceedings of the 6th International Symposium on Communication Theory and Applications (ISCTA 2001) (July 2001)

    Google Scholar 

  16. Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom 2000) (August 2000)

    Google Scholar 

  17. Savvides, A., Han, C.-C., Strivastava, M.B.: Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom 2001) (July 2001)

    Google Scholar 

  18. Whitehouse, C.D.: The Design of Calamari: An Ad-hoc Localization System for Sensor Networks. Master Thesis, University of California at Berkeley (2002)

    Google Scholar 

  19. He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-Free Localization Schemes for Large Scale Sensor Networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom 2003) (September 2003)

    Google Scholar 

  20. Moore, D., Leonard, J., Rus, D., Teller, S.: Robust Distributed Network Localization with Noisy Range Measurements. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys 2004) (November 2004)

    Google Scholar 

  21. Niculescu, D., Nath, B.: Ad Hoc Positioning System (APS). In: Proceedings of Global Telecommunications Conference (GLOBECOM 2001) (November 2001)

    Google Scholar 

  22. Zhong, Z., He, T.: MSP: Multi-Sequence Positioning of Wireless Sensor Nodes. In: Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys 2007) (November 2007)

    Google Scholar 

  23. Cheng, X., Thaeler, A., Xue, G., Chen, D.: TPS: A Time-Based Positioning Scheme for Outdoor Wireless Sensor Networks. In: Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004) (March 2004)

    Google Scholar 

  24. Aurenhammer, F.: Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys 23(3), 345–405 (1991)

    Article  Google Scholar 

  25. Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction. Springer-Verlag New York, Inc., Heidelberg (1985)

    Google Scholar 

  26. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS 2000) (January 2000)

    Google Scholar 

  27. Luby, M.: A Simple Parallel Algorithm for the Maximal Independent Set Problem. In: Proceedings of the 7th Annual ACM Symposium on Theory of Computing (STOC 1985) (May 1985)

    Google Scholar 

  28. Wireless LAN Medium Access Control and Physical Layer Specifications. IEEE 802.11 Standard (IEEE Computer Society LAN MAN Standards Committee) (August 1999)

    Google Scholar 

  29. Wi, T.-T., Ssu, K.-F.: Determining Active Sensor Nodes for Complete Coverage without Location Information. International Journal of Ad Hoc and Ubiquitous Computing 1(1-2), 38–46 (2005)

    Google Scholar 

  30. Bulusu, N., Heidemann, J., Estrin, D.: GPS-less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications 7(5), 28–34 (2000)

    Article  Google Scholar 

  31. Girod, L., Lukac, M., Trifa, V., Estrin, D.: The Design and Implementation of a Self-Calibrating Distributed Acoustic Sensing Platform. In: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys 2006) (November 2006)

    Google Scholar 

  32. Whitehouse, K., Culler, D.: Calibration as Parameter Estimation in Sensor Networks. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002) (September 2002)

    Google Scholar 

  33. Youssef, M., Youssef, A., Rieger, C., Shankar, U., Agrawala, A.: PinPoint: An Asynchronous Time-Based Location Determination System. In: Proceedings of the 4th International Conference on Mobile Systems, Applications and Services (June 2006)

    Google Scholar 

  34. Lazos, L., Poovendran, R.: SeRLoc: Secure Range-Independent Localization for Wireless Sensor Networks. In: Proceedings of the 3rd ACM Workshop on Wireless Security (WiSe 2004) (October 2004)

    Google Scholar 

  35. Hall, P.: Introduction to the Theory of Coverage Processes. John Wiley and Sons, Chichester (1988)

    MATH  Google Scholar 

  36. Philips, T.K., Panwar, S.S., Tantawi, A.N.: Connectivity Properties of a Packet Radio Network Model. IEEE Transactions on Information Theory 35(5), 1044–1047 (1989)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science & Software Engineering, The University of Western Australia, 35 Stirling Highway, Crawley, W.A., 6009, Australia

    Babak Pazand, Amitava Datta & Rachel Cardell-Oliver

Authors
  1. Babak Pazand
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amitava Datta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rachel Cardell-Oliver
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Clayton School of Information Technology, Monash University, 3800, Clayton, VIC, Australia

    David Taniar

  2. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  3. L.I.S.U.T. - D.A.P.I.T., University of Basilicata, Viale dell’Ateneo Lucano 10, 85100, Potenza, Italy

    Beniamino Murgante

  4. Department of Computer Science and Computer Engineeering, LaTrobe University, 3086, Bundoora, VIC, Australia

    Eric Pardede

  5. Department of Intelligent Informatics, Kyushu Sangyo University, 813-8503, Fukuoka, Japan

    Bernady O. Apduhan

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pazand, B., Datta, A., Cardell-Oliver, R. (2010). A Review of Redundancy Elimination Protocols for Wireless Sensor Networks. In: Taniar, D., Gervasi, O., Murgante, B., Pardede, E., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2010. ICCSA 2010. Lecture Notes in Computer Science, vol 6018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12179-1_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12179-1_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12178-4

  • Online ISBN: 978-3-642-12179-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation