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

  • Se-Jung Lim
  • A. K. Bashir
  • So-Yeon Rhee
  • Myong-Soon Park
Part of the Communications in Computer and Information Science book series (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.

Keywords

WSN PEGASIS Reliable Transmission 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communicatoins Magazine 40(8), 102–114 (2002)CrossRefGoogle Scholar
  3. 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 JournalGoogle Scholar
  4. 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. 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. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Se-Jung Lim
    • 1
  • A. K. Bashir
    • 1
  • So-Yeon Rhee
    • 1
  • Myong-Soon Park
    • 1
  1. 1.Department of Computer and Radio Communications EngineeringKorea UniversitySeoulKorea

Personalised recommendations