Maximum Lifetime Problem in Sensor Networks with Limited Channel Capacity

  • Zbigniew LipińskiEmail author
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 56)


We analyze the maximum lifetime problem in sensor networks with limited channel capacity for multipoint-to-multipoint and broadcast data transmission services. For the transmission model in which the transmitter adjust the power of its radio signal to the distance to the receiver we propose a new Signal to Interference plus Noise Ratio function and use it to modify the Shannon-Hartley channel capacity formula. We show, that in order to achieve an optimal data transmission regarding considered the maximum lifetime problem we cannot allow for any interference of signals. For considered transmission model and the modified capacity formula we solve the maximum lifetime problem in one dimensional regular sensor network for both discussed data transmission services.


Wireless communication Sensor network lifetime Energy management Channel capacity 


  1. 1.
    Giridhar, A., Kumar, P.R.: Maximizing the functional lifetime of sensor networks. In: Proceedings of the 4-th International Symposium on Information Processing in Sensor Networks. IEEE Press, Piscataway, NJ, USA (2005)Google Scholar
  2. 2.
    Acharya, T., Paul, G.: Maximum lifetime broadcast communications in cooperative multihop wireless ad hoc networks: centralized and distributed approaches. Ad Hoc Netw. 11, 1667–1682 (2013)CrossRefGoogle Scholar
  3. 3.
    Dietrich, I., Dressler, F.: On the lifetime of wireless sensor networks. ACM Trans. Sens. Netw. 5(1), Article 5 (2009)Google Scholar
  4. 4.
    Franceschetti, M., Meester, R.: Random Networks for Communication. Cambridge University Press (2007)Google Scholar
  5. 5.
    Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theor. 46(2), 388–404 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Baccelli, F., Blaszczyszyn, B.: Stochastic Geometry and Wireless Networks, vol. 1, 2. Now Publishers Inc (2009)Google Scholar
  7. 7.
    Grossglauser, M., Tse, D.: Mobility increases the capacity of ad-hoc wireless networks. IEEE/ACM Tran. Netw. 10(4), 477–486 (2002)CrossRefGoogle Scholar
  8. 8.
    Toumpis, S., Goldsmith, A.: Capacity regions for wireless ad hoc networks. IEEE Trans. Wirel. Commun. 2, 4 (2003)Google Scholar
  9. 9.
    Kang, I., Poovendran, R.: Maximizing network lifetime of broadcasting over wireless stationary ad hoc networks. Mob. Netw. Appl. 10, 879896 (2005)CrossRefGoogle Scholar
  10. 10.
    Deng, G., Gupta, S.K.S.: Maximizing broadcast tree lifetime in wireless ad hoc networks. In: Global Telecommunications Conference, GLOBECOM, IEEE (2006)Google Scholar
  11. 11.
    Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: Proceedings INFOCOM 2000, pp. 22–31 (2000)Google Scholar
  12. 12.
    Lipiński, Z.: Stability of routing strategies for the maximum lifetime problem in ad-hoc wireless networks (2014).
  13. 13.
    Lipiński, Z.: Maximum lifetime broadcasting problem in sensor networks (2015).
  14. 14.
    Cichoń, J., Gȩbala,M., Kutyłowski,M.: On optimal one-dimensional routing strategies in sensor networks. In: 4th International Conference on Broadband Communication, BroadBandCom’09 Wrocław, Poland (2009)Google Scholar
  15. 15.
    Berge, C.: Graphs, North Holland (1989)Google Scholar
  16. 16.
    Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Algorithms for energy-efficient multicasting in static ad hoc wireless networks. Mob. Netw. Appl. 6, 251–263 (2001)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Institute of Mathematics and Informatics, Opole UniversityOpolePoland

Personalised recommendations