Skip to main content
Springer Nature Link
Log in

Energy Efficient Stable Routing Using Adjustable Transmission Ranges in Mobile Ad Hoc Networks

  • Conference paper
Ad-hoc, Mobile, and Wireless Networks (ADHOC-NOW 2014)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 8487))

Included in the following conference series:

Abstract

As the demand for mobile ad hoc wireless network (MANET) applications grows, so does its use for many important services where reliability and stability of communication are of great importance. In MANETs, exchanging messages during route discovery and the actual communication over these routes come at a cost of energy expenditure by the device. In this paper, we study this problem in the context of maintaining stable connections between mobile nodes. We propose a position-based routing protocol (GBR-DTR-CNR) that is both link stable and energy efficient for MANETs. Link stability will be supported by choosing links for routing based on a link expiration time estimation and a conservative neighborhood range, while energy efficiency will improved by using an adjustable dynamic transmission range that takes into account the mobility of the nodes. Simulation results demonstrate the effectiveness of GBR-DTR-CNR compared to similar routing protocols.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Heikkinen, M.V., Nurminen, J.K.: Consumer attitudes towards energy consumption of mobile phones and services. In: 72nd Vehicular Technology Conference – Fall (VTC), pp. 1–5. IEEE (2010)

    Google Scholar 

  2. Yang, W., Yang, X., Yang, S., Yang, D.: A greedy-based stable multi-path routing protocol in mobile ad hoc networks. Ad Hoc Networks 9, 662–674 (2011)

    Article  Google Scholar 

  3. Kuhn, F., Zollinger, A.: Ad-hoc networks beyond unit disk graphs. In: Joint Workshop on Foundations of Mobile Comp., pp. 69–78 (2003)

    Google Scholar 

  4. Barriére, L., Fraigniaud, P., Narayanan, L.: Robust position-based routing in wireless ad hoc networks with unstable transmission ranges. In: 5th Inter’l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 19–27. ACM (2001)

    Google Scholar 

  5. Stojmenović, I.: Position-based routing in ad hoc networks. IEEE Communications Magazine 40(7), 128–134 (2002)

    Article  Google Scholar 

  6. Flury, R., Pemmaraju, S., Wattenhofer, R.: Greedy routing with bounded stretch. In: INFOCOM, pp. 1737–1745. IEEE (2009)

    Google Scholar 

  7. Bose, P., Morin, P., Stojmenović, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7(6), 609–616 (2001)

    Article  MATH  Google Scholar 

  8. Karp, B., Kung, H.: GPSR: Greedy perimeter stateless routing for wireless networks. In: 6th Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 243–254. ACM (2000)

    Google Scholar 

  9. Agarwal, S., Ahuja, A., Singh, J., Shorey, R.: Route-lifetime assessment based routing (RABR) protocol for mobile ad-hoc networks. In: IEEE International Conference on Communications (ICC), vol. 3, pp. 1697–1701 (2000)

    Google Scholar 

  10. Wenqing, L.: Path stability based source routing in mobile ad hoc networks. In: Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC), vol. 1, pp. 774–778 (2011)

    Google Scholar 

  11. Sun, J., Liu, Y., Hu, H., Yuan, D.: Link stability based routing in mobile ad hoc networks. In: 5th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 1821–1825 (2010)

    Google Scholar 

  12. Hu, X., Wang, J., Wang, C.: Stability-enhanced routing for mobile ad hoc networks. In: International Conference on Computer Design and Applications (ICCDA), vol. 4, pp. V4-553–V4-556 (2010)

    Google Scholar 

  13. Hamad, S., Noureddine, H., Al-Raweshidy, H.: LSEA: Link stability and energy aware for efficient routing in mobile ad hoc network. In: 14th Inter’l Symp. on Wireless Personal Multimedia Comm (WPMC), pp. 1–5 (2011)

    Google Scholar 

  14. Zhang, Z., Jia, Z., Xia, H.: Link stability evaluation and stability based multicast routing protocol in mobile ad hoc networks. In: IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 1570–1577 (2012)

    Google Scholar 

  15. Mohamamdzadeh, H., Jamali, S., Begdillo, S., Kheirandish, D.: An energy-aware high network lifetime routing protocol for mobile ad hoc network. In: IEEE 3rd Inter’l Conf. on Comm. Software & Networks (ICCSN), pp. 78–82 (2011)

    Google Scholar 

  16. Stojmenović, I., Lin, X.: Power-aware localized routing in wireless networks. IEEE Trans. on Parallel & Distr. Systems 12(11), 1122–1133 (2001)

    Article  Google Scholar 

  17. Stojmenović, I., Datta, S.: Power and cost aware localized routing with guaranteed delivery in unit graph based ad hoc networks. Wireless Communications & Mobile Computing 4(2), 175–188 (2004)

    Article  Google Scholar 

  18. Kuruvila, J., Nayak, A., Stojmenović, I.: Progress and location based localized power aware routing for ad hoc and sensor wireless networks. International Journal of Distributed Sensor Networks 2(2), 147–159 (2006)

    Article  Google Scholar 

  19. Feeney, L., Nilsson, M.: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: 20th Ann’l Joint Conf. of the IEEE Computer & Comm. Societies (INFOCOM), vol. 3, pp. 1548–1557 (2001)

    Google Scholar 

  20. Seada, K., Zuniga, M., Helmy, A., Krishnamachari, B.: Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In: 2nd International Conference on Embedded Networked Sensor Systems (SenSys), pp. 108–121. ACM (2004)

    Google Scholar 

  21. Wang, Y., Li, X.-Y., Song, W.-Z., Huang, M., Dahlberg, T.A.: Energy-efficient localized routing in random multihop wireless networks. IEEE Transactions on Parallel and Distributed Systems 22(8), 1249–1257 (2011)

    Article  Google Scholar 

  22. Marie, R., Molnár, M., Idoudi, H.: A simple automata based model for stable routing in dynamic ad hoc networks. In: 2nd Workshop on Perform. Monitoring & Measurement of Heter. Wireless & Wired Networks, pp. 72–79 (2007)

    Google Scholar 

  23. Zadin, A., Fevens, T.: Stable connections using multi-paths and conservative neighborhood ranges in mobile ad hoc networks. In: Canadian Conf. on Elec. & Comp. Eng (CCECE), pp. 1–4 (2013)

    Google Scholar 

  24. Zadin, A., Fevens, T.: Maintaining path stability with node failure in mobile ad hoc networks. In: Shakshuki, E., Djouani, K., Sheng, M., Younis, M., Vaz, E., Groszko, W. (eds.) ANT/SEIT. Procedia Computer Science, vol. 19, pp. 1068–1073. Elsevier (2013)

    Google Scholar 

  25. Ahmed, G., Khan, N.M., Masood, M.M.Y.: A dynamic transmission power control routing protocol to avoid network partitioning in wireless sensor networks. In: International Conference on Information and Communication Technologies (ICICT), pp. 1–4 (2011)

    Google Scholar 

  26. Jose, A.D., Wang, J., de Dieu, I.J., Lee, S.: Adjustable range routing algorithm based on position for wireless sensor networks. In: 2nd International Conference on Next Generation Information Technology (ICNIT), pp. 72–77 (2011)

    Google Scholar 

  27. Kim, S., Eom, D.-S.: Dynamic transmission power control for wireless sensor network reprogramming. In: 17th Asia-Pacific Conference on Communications (APCC), pp. 145–150 (2011)

    Google Scholar 

  28. Wu, J., Dai, F.: Virtual backbone construction in manets using adjustable transmission ranges. IEEE Transactions on Mobile Computing 5(9), 1188–1200 (2006)

    Article  Google Scholar 

  29. Pazand, B., McDonald, C.: A critique of mobility models for wireless network simulation. In: Inter. Conf. on Computer and Inform. Science, pp. 141–146 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Software Engineering, Concordia University, Montréal, Québec, Canada

    Abedalmotaleb Zadin & Thomas Fevens

Authors
  1. Abedalmotaleb Zadin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Fevens
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science and Engineering, The University of Aizu Tsuruga, Fukushima, Japan

    Song Guo

  2. Integrated Management Coastal Research Institute (IGIC), Universitat Politècnica de València, Grao de Gandia, 46033, Gandia, Valencia, Spain

    Jaime Lloret

  3. Department of Computer Engineering (DISCA), Universitat Politècnica de València, Camino de Vera, Valencia, Spain

    Pietro Manzoni

  4. FTW - Telecommunications Research Center Vienna, Vienna, Austria

    Stefan Ruehrup

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Zadin, A., Fevens, T. (2014). Energy Efficient Stable Routing Using Adjustable Transmission Ranges in Mobile Ad Hoc Networks. In: Guo, S., Lloret, J., Manzoni, P., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2014. Lecture Notes in Computer Science, vol 8487. Springer, Cham. https://doi.org/10.1007/978-3-319-07425-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07425-2_18

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07424-5

  • Online ISBN: 978-3-319-07425-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics