Skip to main content

Energy-Based Re-transmission Algorithm of the Leader Node’s Neighbor Node for Reliable Transmission in the PEGASIS

  • Conference paper
Ubiquitous Computing and Multimedia Applications (UCMA 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 150))

Abstract

The one among well-known protocols for the data gathering in wireless sensor network is the Power Efficient-Gathering in Sensor Information System (PEGASIS) [1]. In the PEGASIS, the base station (BS) is far away from sensor network. All the sensor nodes form a single chain using greedy algorithm. The leader node is randomly selected among the sensor nodes and transmits aggregated data to the BS. In order to gather data, the leader node sends a small token to the end nodes along the chain, and then non-leader nodes on the chain send the sensing data along the chain toward the leader node from the end nodes. In the PEGASIS, non-leader node’s transmission distance decreased. However, still the leader node’s transmission distance has not decreased since the BS is far away from the network field. Therefore, the leader node consumes more energy for data transmission than non-leader nodes. If the leader node’s energy exhaustion has arisen, the leader node’s data transmission is unreliable. As well as, the sensor nodes have to form a re-chaining for the next round. In order to resolve this problem in this paper, we proposed energy based re-transmission of the leader node’s neighbor nodes in the PEGASIS. Through our approach, we have proved more high reliable transmission on the same simulation condition. Also, our approach decreases the number of re-chaining during the whole round.

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 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. Lindsey, S., Raghavendra, C.S.: Power-Efficient Gathering in Sensor Information Systems, vol. 3, pp. 3-1125–3-1130. IEEE, Los Alamitos (2002)

    Google Scholar 

  2. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communicatoins Magazine 40(8), 102–114 (2002)

    Article  Google Scholar 

  3. Shukla, I., Meghanathan, N.: Impact of Leader Selection Strategies on the PEGASIS Data Gathering Protocol for Wireless Sensor Networks. Accepted for publication in Ubiquitous Computing and Communication Journal

    Google Scholar 

  4. Singh, S., Woo, M., Raghavendra, C.S.: Power-Aware Routing in Mobile Ad Hoc Networks. In: Proceedings ACM/IEEE Mobicom 1998 (1998)

    Google Scholar 

  5. Zorzi, M., Rao, R.R.: Energy Management in Wireless Communications. In: Proceedings 6th WINLAB Workshop on Third Generation Wireless Information Networks (March 1997)

    Google Scholar 

  6. Shah, M.J., Flikkema, P.G.: Power-based leader selection in ad-hoc wireless networks. In: IEEE International on Performance, Computing and Communications Conference, IPCCC 1999, pp. 134–139 (February 1999)

    Google Scholar 

  7. Lee, J.-E., Kim, K.: Diamond-Shaped Routing Method for Reliable Data Transmission in Wireless Sensor Networks. In: Proceedings of the IEEE International Symposium on Parallel and Distributed Processing with Applications, pp. 799–801 (December 2008)

    Google Scholar 

  8. Rahman, M.M., Abdullah-Al-Wadud, M., Chae, O.: Performance analysis of Leader Election Algorithms in Mobile Ad hoc Networks. International Journal of Computer Science and Network Security 8(2), 257–263 (2008)

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lim, SJ., Bashir, A.K., Rhee, SY., Park, MS. (2011). Energy-Based Re-transmission Algorithm of the Leader Node’s Neighbor Node for Reliable Transmission in the PEGASIS. In: Kim, Th., Adeli, H., Robles, R.J., Balitanas, M. (eds) Ubiquitous Computing and Multimedia Applications. UCMA 2011. Communications in Computer and Information Science, vol 150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20975-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20975-8_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20974-1

  • Online ISBN: 978-3-642-20975-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics