Skip to main content
SpringerLink
Log in

Bandwidth-based routing protocols in mobile ad hoc networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In this paper, we propose a high performance routing protocol and a long lifetime routing protocol by considering the fact that the bandwidth between two mobile nodes should be different when distances are different. In the high performance routing protocol, to reduce the number of rerouting times, we take the bandwidth issue into account to choose the path with the capability to transmit the maximum amount of data with the help of the GPS. With exchanging the moving vectors and the coordinates of two adjacent mobile nodes, the possible link lifetime of two adjacent mobile nodes can be predicted. Subsequently, a path with the maximal amount of data transmission can be found. With regard to our proposed long lifetime routing protocol, to maximize the overall network lifetime, we find a path with the maximal remaining power after data transmission. With the link bandwidth and the desired amount of data transmitted, the consumption power is computed to obtain the remaining power of a mobile node. Accordingly, we can choose the path with the maximal predicted remaining power to maximize the overall network lifetime. In the simulation, we compare our high performance routing protocol with the AODV and LAWS in terms of throughput, rerouting (path breakage), and route lifetime. With respect to power consumption, we compare our proposed power-aware routing protocol with the POAD and PAMP in terms of the overall network lifetime and the ration of survival nodes to the all nodes.

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. Broch J, Maltz DA, Johnson DB, Hu Y-C, Jetcheva J (1998) A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proc of MobiCom, pp 85–97, 1998

  2. Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Comput Commun Rev October:234–244

  3. Chiang CC, Wu HK, Liu W, Gerla M (1997) Routing in clustered multi-hop mobile wireless with fading channel. In: Proc of IEEE SICON 1997, pp 197–211, April 1997

  4. Chen TW, Gerla M (1998) Global state routing: a new routing scheme for ad-hoc wireless networks. In: Proc of IEEE int’l conference on communications (ICC’98), 1998

  5. Murthy S, Garcia-Luna-Aceves JJ (1996) An efficient routing protocol for wireless networks. ACM Mobile Netw Appl J, Special Issue on Routing in Mobile Communication Networks, pp 183–197

  6. Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: Proc of 2nd IEEE workshop mobile computing system and applications, pp 90–100, February 1999

  7. Johnson DB, Maltz DA (1996) Dynamic source routing in ad-hoc wireless networks. In: Imielinski T, Korth H (eds) Mobile computing. Kluwer, Dordrecht, pp 153–181

    Chapter  Google Scholar 

  8. Ko Y, Vaidya NH (1988) Location-Aided Routing (LAR) in mobile ad hoc networks. In: Proc of ACM MOBICOM 1998, pp 66–75, October 1998

  9. Toh C-K (1997) Associativity-based routing for ad hoc mobile networks. Wirel Pers Commun 4(2):1–36

    Article  MathSciNet  Google Scholar 

  10. Kim D, Toh C-K, Choi Y (2000) LAWS: Location-Aware Long-life Route Selection in wireless ad hoc networks. Proc IEE Electron Lett 36(18):1584–1586

    Article  Google Scholar 

  11. Singh S, Woo M, Raghavendra CS (1998) Power-aware routing in mobile ad hoc networks. In: The fourth annual ACM/IEEE international conference on mobile computing and networking, pp 181–190, 1998

  12. Toh C-K (2001) Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Commun Mag 39:138–147

    Article  Google Scholar 

  13. Toh C-K (2001) Performance evaluation of battery-life-aware routing schemes for wireless ad hoc networks. IEEE international conference on communications, vol 9, pp 2824–2829, 2001

  14. Sheu JP, Lai CW, Chao CM (2004) Power-aware routing for energy conserving and balance in ad hoc networks. In: Networking, sensing and control, 2004 IEEE international conference, vol 1, pp 468–473, 21–23 March 2004

  15. Senouci S-M, Pujolle G (2004) Energy efficient routing in wireless ad hoc networks. In: Communications, 2004 IEEE international conference, vol 7, pp 4057–4061, June 2004

  16. Kim D, Garcia-Luna-Aceves JJ, Obraczka K (2002) Power-aware routing based on the energy drain rate for mobile ad hoc networks. In: Computer communications and networks, 2002, Proceedings eleventh international conference, pp 565–569, 14–16 Oct 2002

  17. Marina MK, Das SR (2001) Performance of route caching strategies in dynamic source routing. In: Proc of distributed computing systems workshop, pp 425–432, 2001

  18. Gan L, Liu J, Jin X (2004) Agent-based, energy efficient routing in sensor networks. In: Proc of the third international joint conference on autonomous agents and multiagent systems, vol 1, July 2004

  19. Feeney LM (2001) An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks. Mobile Netw Appl 6(3)

  20. Awerbuch B, Holmer D, Rubens H (2003) High throughput route selection in multi-rate ad hoc wireless networks. Technical report, Version 2. March 2003

  21. Mavromoustakis CX, Karatza HD (2004) Adaptive energy conservation model using dynamic caching for wireless devices. In: Proc of 37th annual simulation symposium 2004, pp 257–264, April 2004

  22. Kim D (2002) Power-aware routing based on the energy drain rate for mobile ad hoc network. In: Proc of the 11th international conference on computer communications and networks, pp 565–569, 2002

  23. Kim D, Garcia-Luna-Aceves JJ, Obraczka K (2002) Power-aware routing based on the energy drain rate for mobile ad hoc networks. In: Proc of eleventh international conference on computer communications and networks 2002, pp 565–569, 14–16 Oct 2002

  24. Kim D, Garcia-Luna-Aceves JJ (2003) Routing mechanisms for mobile ad hoc networks based on the energy drain rate. Proc IEEE Trans Mobile Comput 2(2):161–173

    Article  Google Scholar 

  25. Sheu J-P, Lai C-W (2004) Power-aware routing for energy conserving and balance in ad hoc networks. In: Proc of IEEE international conference on networking, sensing and control 2004, vol 1, pp 468–473, 21–23 March 2004

  26. Zhang Y, Feng L, Chen W, Zhu L (2008) Power-aware routing algorithm based on mobile agents (PARAMA) in mobile ad hoc networks. In: Proc of the 2008 international conference on embedded software and systems symposia (ICESS2008), pp 312–317, July 2008

  27. Friis HT (1946) A note on a simple transmission formula. Proc IRE 41:254–256

    Article  Google Scholar 

  28. Wang K, Xu YL, Chen GL, Wu YF (2004) Power-aware on-demand routing protocol for MANET. In: Proc of the 24th international conference on distributed computing systems workshops (ICDCSW’04), pp 723–728, March 2004

  29. Tan L, Xie L, Ko KT, Lei M, Zukerman M (2006) LAMOR: Lifetime-Aware Multipath Optimized Routing algorithm for video transmission over ad hoc networks. In: Proc of IEEE VTC 2006-Spring, pp 623–627, 2006

  30. Hassanein H, Luo J (2006) Reliable energy aware routing in wireless sensor networks. In: Proc IEEE DSSNS’06, pp 54–64, April 2006

  31. Yang JS, Kang K, Cho Y-J, Chae SY (2008) PAMP: Power-Aware Multi-Path routing protocol for a wireless ad hoc network. In: Proc of the IEEE WCNC, pp 2247–2252, March 2008

  32. Stojmenovic I, Lin X (2001) Power aware localized routing in wireless networks. IEEE Trans Parallel Distrib Syst 12(11):1122–1133

    Article  Google Scholar 

  33. Toh C-K (2001) Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Commun Mag 39(6):138–147

    Article  Google Scholar 

  34. Wu SL, Tseng YC, Sheu JP (2000) Intelligent medium access for mobile ad hoc networks with busy tones and power control. IEEE J Sel Areas Commun 18(9):1647–1657

    Article  Google Scholar 

  35. Tseng YC, Wu SL, Lin CY, Sheu JP (2001) A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks. In: Proc of distributed computing systems workshop, 2001 international conference, pp 419–424, 16–19 April 2001

  36. Gomez J, Campbell A (2001) Power-aware routing optimization for wireless ad hoc networks. In: Proc of high speed networks workshop (HSN), June 2001

  37. Gomez J, Campbell A (2001) Conserving transmission power in wireless ad hoc networks. In: Proc of 9th int’l conference network protocols, November 2001

  38. Gomez J, Campbell AT, Naghshineh M, Bisdikian C (2003) PARO: supporting dynamic power controlled routing in wireless ad hoc networks. Proc ACM J Wirel Netw 9(5):443–460

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan

    Ching-Wen Chen & Chuan-Chi Weng

Authors
  1. Ching-Wen Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chuan-Chi Weng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ching-Wen Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, CW., Weng, CC. Bandwidth-based routing protocols in mobile ad hoc networks. J Supercomput 50, 240–268 (2009). https://doi.org/10.1007/s11227-008-0260-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-008-0260-7

Keywords

Search

Navigation