Skip to main content

Advertisement

SpringerLink
Log in

Battery-aware Routing in Personal Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A personal network (PN) is a network of devices belonging to a person. It can consist of a number of ad hoc sub-networks which are linked together through the Internet. We study battery-aware routing for multi-hop connectivity in sub-networks of PNs, and propose a new algorithm. The proposed algorithm takes the advantage of having mains-connected devices in a PN to direct the traffic to such devices and avoid relaying over nodes with low battery energy. A consequence of this strategy is directing the traffic load to static nodes of the network as well, since mains-connected nodes are static while battery-powered nodes could be mobile. This results in less route failures due to less mobility of nodes along a chosen path. We comprehensively compare the performance of our proposed algorithm with the performance of some well-known algorithms from the literature. We consider the effect of node density, routing overhead, heterogeneity of nodes in terms of their power supplies, gateway-oriented communication, mobility of nodes, and transmission power control, on the performance of battery-aware routing algorithms in PNs. Taking into account various parameters and different scenarios, we show that directing the traffic to mains-powered nodes can profoundly increase operational lifetime of the network. Our algorithm, as well as the results of our work, can also be applied to other types of ad hoc networks with heterogeneous power supplies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Vazifehdan, J., Hekmat, R., Prasad, R. V., & Niemegeers, I. (2009). Performance evaluation of power-aware routing algorithms in personal networks. In Proceedings of 28th IEEE international performance computing and communications conference (IPCCC ’09) (pp. 95–102), December 2009.

  2. Niemegeers I. G., Heemstra De Groot S. M. (2003) Research issues in ad-hoc distributed personal networking. Wireless Personal Communications 26(2–3): 149–167

    Article  Google Scholar 

  3. Jacobsson, M. (2008). Personal networks—An architecture for self-organized personal wireless communications. PhD thesis, Delft University of Technology.

  4. Walke, B. (2000). Book of Visions 2000. In Wireless world research forum. Editor of the Chapters by Working Group 4, 2000.

  5. Javaid, U., Meddour, D.E., Rasheed, T., & Ahmed, T. (2007). Personal network routing protocol (pnrp) for personal ubiquitous environments. In Proceedings of IEEE international conference on communications (ICC) (pp. 3100–3107), June 2007.

  6. Singh, S., Woo, M., & Raghavendra, C. S. (1998). Power-aware routing in mobile ad hoc networks. In Proceedings of 4th annual ACM/IEEE international conference on mobile computing and networking (Mobicom’98) (pp. 181–190).

  7. Toh C. (2001) Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Communications Magazine 39: 138–147

    Article  Google Scholar 

  8. Kim D., Luna aceves J. J. G., Obraczka K., Carlos Cano J., Manzoni P. (2003) Routing mechanisms for mobile ad hoc networks based on the energy drain rate. IEEE Transactions on Mobile Computing 2: 161–173

    Article  Google Scholar 

  9. Chang J.-H., Tassiulas L. (2004) Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking 12: 609–619

    Article  Google Scholar 

  10. Nagy, A., El-Kadi, A., & Mikhail, M. (2008). Swarm congestion and power aware routing protocol for manets. In Proceedings of 6th annual communication networks and services research conference (pp. 517–525), May 2008.

  11. Rishiwal, V., Yadav, M., & Verma, S. (2008). Power aware routing to support real time traffic in mobile ad hoc networks. In Proceedings of 1st international conference on emerging trends in engineering and technology (pp. 223–227), July 2008.

  12. Mohanoor A. B., Radhakrishnan S., Sarangan V. (2009) Online energy aware routing in wireless networks. Ad Hoc Networks 7(5): 918–931

    Article  Google Scholar 

  13. Vergados D. J., Pantazis N. A., Vergados D. D. (2008) Energy-efficient route selection strategies for wireless sensor networks. Mobile Networks and Applications 13(3–4): 285–296

    Google Scholar 

  14. Misra, A., & Banerjee, S. (2002). Mrpc: Maximizing network lifetime for reliable routing in wireless environments. In Proceedings of IEEE wireless communications and networking conference (WCNC’02) (pp. 800–806).

  15. Michail A., Ephremides A. (2003) Energy-efficient routing for connection-oriented traffic in wireless ad-hoc networks. Mobile Networks and Applications 8(5): 517–533

    Article  Google Scholar 

  16. Wang, K., Xu, Y.-l., Chen, G.-l., & Wu, Y.-f. (2004). Power-aware on-demand routing protocol for manet. In Proceedings of 24th international conference on distributed computing systems (pp. 723–728).

  17. Zeng K., Ren K., Lou W., Moran P. J. (2009) Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply. Wireless Networks 15(1): 39–51

    Article  Google Scholar 

  18. Boughanmi N., Song Y. (2008) A new routing metric for satisfying both energy and delay constraints in wireless sensor networks. Journal of Signal Processing Systems 51(2): 137–143

    Article  Google Scholar 

  19. Ge, Y., Lamont, L., & Villasenor, L. (2005). Hierarchical olsr—A scalable proactive routing protocol for heterogeneous ad hoc networks. In Proceedings of 2005 IEEE international conference on wireless and mobile computing, networking and communications (WiMob’2005), August 2005.

  20. Du X., Wu D., Liu W., Fang Y. (2006) Multiclass routing and medium access control for heterogeneous mobile ad hoc networks. IEEE Transactions on Vehicular Technology 55: 270–277

    Article  Google Scholar 

  21. Cheekiralla, S., & Engels, D. (2007). Routing in heterogeneous wireless ad hoc networks. In Proceedings of 16th international conference on computer communications and networks (ICCCN 2007) (pp. 951–956), August 2007.

  22. Lu, W., Prasad, R. V., Lo, A., & Niemegeers, I. (2007). A framework for the self-organization of personal networks. In Proceedings of 4th annual international conference on mobile and ubiquitous systems.

  23. Ghader, M. (2008). Service discovery and use in personal networks. PhD thesis, University of Surrey.

  24. Aldelo, H., Sulaiman, T., Casey, Y., & Al-Raweshidy, H. (2007). Signalling model of service discovery in personal cluster. In Proceedings of 18th international symposium on personal, indoor and mobile radio communications (PIMRC), September 2007.

  25. Gold, S. (1997). A pspice macromodel for lithium-ion batteries. In Proceedings of 12th annual battery conference on applications and advances (pp. 215–222), January 1997.

  26. Sheth, A., & Han, R. (2002). An implementation of transmit power control in 802.11b wireless networks. Technical report, University of Colorado. [Online] available: www.cs.colorado.edu/rhan.

  27. Johnson, D. B., Maltz, D. A., & Hu, Y. C. (2007). The dynamic source routing protocol (dsr) for mobile ad hoc setworks for ipv4. Published online, IETF MANET working group, technical report. [Online] available: http://tools.ietf.org/html/rfc4728.

  28. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of 33rd Hawaii international conference on system sciences.

  29. Hekmat, R., & An, X. (2007). A framework for performance evaluation of wireless ad-hoc and sensor networks. In Proceedings of 15th IEEE international conference on networks (pp. 412–418), November 2007.

  30. Bettstetter C., Wagner C. (2003) The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing 2: 257–269

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands

    Javad Vazifehdan, R. Venkatesha Prasad & Ignas Niemegeers

Authors
  1. Javad Vazifehdan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Venkatesha Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ignas Niemegeers
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Javad Vazifehdan.

Additional information

This work was supported by TRANS research cooperation between Delft University of Technology, TNO, and Royal Dutch KPN. The initial version of this work was published in [1].

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vazifehdan, J., Prasad, R.V. & Niemegeers, I. Battery-aware Routing in Personal Networks. Wireless Pers Commun 71, 651–678 (2013). https://doi.org/10.1007/s11277-012-0835-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0835-8

Keywords

Search

Navigation