Advertisement

Packet Length Adaptation for Energy-Proportional Routing in Clustered Sensor Networks

  • Chao-Lieh Chen
  • Chia-Yu Yu
  • Chien-Chung Su
  • Mong-Fong Horng
  • Yau-Hwang Kuo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4097)

Abstract

We study the maximization of throughput and energy utilization in noisy wireless channels by adjusting packet length adaptively to network instant statistics. The optimal packet length adaptation (PLA) for throughput and energy utilization in wireless networks with and without re-transmission is respectively derived and developed. As more noises introducing more energy consumptions, the noises are equivalently regarded as lengthening of transmission distances. Therefore, an equivalent distance model of noisy channels is developed for more accurate estimation of the dissipated proportion in the residual energy such that further improvement of energy utilization and throughput is obtained. We integrate the PLA with the energy-proportional routing (EPR) algorithm for best balance of energy load. Therefore, performance metrics such as lifetime extension, throughput, and energy utilization are maximized even the distribution of channel noise is so un-predictable. Since the equivalent distance is dynamic, we believe that it is useful for network topology re-organization and will be useful in the future work of mobile ad-hoc networks.

Keywords

Sensor Network Sensor Node Wireless Sensor Network Cluster Head Energy Utilization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)CrossRefGoogle Scholar
  2. 2.
    Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data Gathering Algorithms in Sensor Networks Using Energy Metrics. IEEE Transactions on Parallel and Distributed Systems 13(9), 924–935 (2002)CrossRefGoogle Scholar
  3. 3.
    Lindsey, S., Raghavendra, C.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In: IEEE Aerospace Conference Proceedings, vol. 3, pp. 1125–1130 (2002)Google Scholar
  4. 4.
    Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach. IEEE Transactions on Mobile Computing 3(4), 366–379 (2004)CrossRefGoogle Scholar
  5. 5.
    Younis, O., Fahmy, S.: Distributed Clustering in Ad-Hoc Sensor Networks: A Hybrid, Energy-Efficient Approach. In: Proceedings of IEEE INFOCOM (2004)Google Scholar
  6. 6.
    Muruganathan, S.D., Ma, D.C.F., Bhasin, R.I., Fapojuwo, A.O.: A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks. IEEE Radio Communications 43(3), S8–S13 (2005)CrossRefGoogle Scholar
  7. 7.
    Wang, X., Yin, J., Agrawal, D.P.: Effects of Contention Window and Packet Size on the Energy Efficiency of Wireless Local Area Network. In: Proceedings of 2005 IEEE Wireless Communications and Networking Conference, vol. 1, pp. 94–99 (2005)Google Scholar
  8. 8.
    Bischl, H., Lutz, E.: Packet error rate in the non-interleaved Rayleigh channel. IEEE Transactions on Communications 43, 1375–1382 (1995)CrossRefGoogle Scholar
  9. 9.
    Reggiannini, R.: A lower performance bound for phase estimation over slowly-fading Ricean channels. In: Global Telecommunications Conference, vol. 3, pp. 2012–2016 (1995)Google Scholar
  10. 10.
    Muruganathan, S.D., Ma, D.C.F., Bhasin, R.I., Fapojuwo, A.O.: A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks. IEEE Radio Communications, S8–S13 (2005)Google Scholar
  11. 11.
    Chen, C.-L., Lee, K.-R., et al.: An Energy-proportional Routing Algorithm for Lifetime Extension of Clustering-based Wireless Sensor Networks. In: Workshop on Wireless, Ad Hoc, and Sensor Networks, Taiwan (2005), http://acnlab.csie.ncu.edu.tw/WASN
  12. 12.
    Chen, C.-L., Lee, K.-R., et al.: An Energy-proportional Routing Algorithm for Lifetime Extension of Clustering-based Wireless Sensor Networks. Journal of Pervasive Computing and Communications 2 (to appear, 2006)Google Scholar
  13. 13.
    Cover, T.M., Thomas, J.A.: Elements of Information Theory (1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chao-Lieh Chen
    • 1
  • Chia-Yu Yu
    • 2
  • Chien-Chung Su
    • 2
  • Mong-Fong Horng
    • 3
  • Yau-Hwang Kuo
    • 2
  1. 1.Department of Electronics EngineeringKun-Shan UniversityYung-Kang, Tainan CountyTaiwan, R.O.C.
  2. 2.Department of Computer Science and Information EngineeringNational Cheng Kung UniversityTainanTaiwan, R.O.C.
  3. 3.Department of Computer Science and Information EngineeringShu-Te UniversityKao-HsiungTaiwan, R.O.C.

Personalised recommendations