Power Save Protocol Using Chain Based Routing

Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 109)


Sensor networks are deployed in numerous military and civil applications, such as remote target detection, weather monitoring, weather forecast, natural resource exploration and disaster management. Despite having many potential applications, wireless sensor networks still face a number of challenges due to their particular characteristics that other wireless networks, like cellular networks or mobile ad hoc networks do not have. The most difficult challenge of the design of wireless sensor networks is the limited energy resource of the battery of the sensors. This limited resource restricts the operational time that wireless sensor networks can function in their applications. Routing protocols play a major part in the energy efficiency of wireless sensor networks because data communication dissipates most of the energy resource of the networks. In many situations, a base station only needs a summary of the gathered information. For example, the base station might only require the maximum temperature of all sub-regions, each covered by a sensor or the average temperature of all sensors in the network. For similar types of application, data aggregation can be applied at all sensor nodes before the data is forwarded to the base station. The above discussions imply a new family of protocols called chain-based protocols. In the protocols, all sensor nodes sense and gather data in an energy efficient manner by cooperating with their closest neighbors. The gathering process can be done until an elected node calculates the final data and sends the data to the base station.


Sensor Routing Chain based Routing Linear Programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrish, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: 33rd Hawaii International Conference Systems Sciences (January 2000)Google Scholar
  2. 2.
    Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, 6–28 (December 2004)Google Scholar
  3. 3.
    Tung, N.T.: Energy-Efficient Routing Algorithms in Wireless Sensor Networks: PhD thesis, Monash University, Australia (July 2009)Google Scholar
  4. 4.
    Heinzelman, W.B., Chandrakasan, A.P.: An Application Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transaction on Wireless Communications 1(4), 660–670 (2002)CrossRefGoogle Scholar
  5. 5.
    Lindsey, S., Raghavendra, C.: Power-Efficient Gathering in Sensor Information Systems. In: IEEE Aerospace Conference (2002)Google Scholar
  6. 6.
  7. 7.
    GLPK programming (2007),
  8. 8.
  9. 9.
    Tung, N.T., Vinh, P.C.: The Energy-Aware Operational Time of Wireless Ad-hoc Sensor Networks. ACM/Springer Mobile Networks and Applications (MONET) Journal 17 (August 2012), doi:10.1007/s11036-012-0403-1Google Scholar
  10. 10.
    Tung, N.T.: The power-save protocol of wireless ad-hoc sensor networks. Mediterranean Journal of Computers and Networks 4 (October 2012) ISSN: 1744-2397Google Scholar
  11. 11.
    Tung, N.T.: Heuristic Energy-Efficient Routing Solutions to Extend the Lifetime of Wireless Ad-Hoc Sensor Networks. In: Pan, J.-S., Chen, S.-M., Nguyen, N.T. (eds.) ACIIDS 2012, Part II. LNCS, vol. 7197, pp. 487–497. Springer, Heidelberg (2012)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2013

Authors and Affiliations

  1. 1.International SchoolVietnam National UniversityVietnam
  2. 2.Hanoi University of TechnologyVietnam
  3. 3.Nguyen Tat Thanh UniversityVietnam
  4. 4.University of Engineering and TechnologyVietnam National UniversityVietnam

Personalised recommendations