Skip to main content

Improvement of Multi-Chain PEGASIS Using Relative Distance

  • Conference paper
  • First Online:
Advanced Multimedia and Ubiquitous Engineering (MUE 2018, FutureTech 2018)

Abstract

Because wireless sensor networks are limited energy environments that cannot be recharged, various routing protocols have been studied to maximize energy efficiency. One of the most energy-efficient routing protocols in this research area is PEGASIS (Power-Efficient Gathering in Sensor Information Systems), a hierarchical routing protocol of chain-based topology configuration. However, PEGASIS also has some considerable problems resulted in higher energy consumption such as (1) it does not consider the Base Station (BS) location; (2) it does not consider residual energy of Leader Nodes (LNs); (3) it needs an additional device such as Global Positioning System (GPS); and (4) its chain can become too long to keep energy efficiency. In this paper, we have suggested a new routing protocol to improve PEGASIS by getting rid of the above problems. Especially, we have used the concepts of relative distance, by which the suggested protocol does not need GPS and it allows BS to generate the location information table and construct the multi-chain topology. Furthermore, this multi-chain protocol has used the differential data transfer that aggregates only the changed values in order to reduce the amount of data transmission. Simulation results show that the suggested protocol can increase the network lifetime of WSNs compared to PEGASIS.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless micro-sensor networks. In: Proceedings of the 33rd Hawaii international conference on system sciences (HICSS’00), vol 2, pp 1–10, Jan 2000

    Google Scholar 

  2. Lindsey S, Raghavendra CS (2002) PEGASIS: power-efficient gathering in sensor information systems. In: IEEE Aerospace Conference, Mar 2002

    Google Scholar 

  3. Kulik J, Wendi H, Balakrishnan H (2002) Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Netw 8(2/3):169–185

    Google Scholar 

  4. Braginsky D, Estrin D (2002) Rumor routing algorithm for sensor networks. In: WSNA ‘02: proceedings of the 1st ACM international workshop on wireless sensor networks and applications. ACM Press, pp 22–31

    Google Scholar 

  5. Yu Y, Estrin D, Govindan R (2000) Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks. UCLA Computer Science Department Technical Report, UCLA-CSD TR-01-0023

    Google Scholar 

  6. Xu Y, Heidemann J, Estrin D (2001) Geography-informed energy conservation for ad-hoc routing. In: Proceedings of the 7th annual ACM/IEEE international conference on mobile computing and networking, pp 70–84

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jin Gon Shon .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Min, B.G., Park, J., Kim, H.G., Shon, J.G. (2019). Improvement of Multi-Chain PEGASIS Using Relative Distance. In: Park, J., Loia, V., Choo, KK., Yi, G. (eds) Advanced Multimedia and Ubiquitous Engineering. MUE FutureTech 2018 2018. Lecture Notes in Electrical Engineering, vol 518. Springer, Singapore. https://doi.org/10.1007/978-981-13-1328-8_68

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1328-8_68

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1327-1

  • Online ISBN: 978-981-13-1328-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics