Skip to main content

Advertisement

SpringerLink
Log in

Multilayered Distributed Routing for Power Efficient MANET Performance

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper a new power efficient routing algorithm for MANETs with self-organizing and self-routing features is described and its performance analyzed in different simulation scenarios. The algorithm has the logic of a non-cooperative routing algorithm based on the evaluation of a weight parameter, the latter being a function of properties of the MANET nodes related to the nominal available power and the transmission range. A self-estimation of this weight parameter for each node is introduced in the routing process based on the status and functional history of the node. The routing is based on network layering, formation of service areas in each layer and choice of nodes from these areas to have the functionality of default gateways. The proposed algorithm, named service zone gateway prediction (SZGP), is a hybrid type of routing mechanism, incorporating pre-computed multipath hop-by-hop distributed routing, with a periodically updated hierarchical multilayered structure. The results from the simulation experiments show that the performance of the proposed SZGP algorithm in relation to the basic performance parameters such as packet delivery ratio, delay and throughput are similar to those of the well-known AODV algorithm, but in relation to power efficiency the proposed algorithm outperforms AODV significantly. This is due to the fact that such an approach reduces the overall number of broadcasts in the network and ensures a reliable and energy efficient connection by balancing the load among the 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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28

Similar content being viewed by others

References

  1. Conti, M., & Giordano, S. (2014). Mobile ad hoc networking: Milestones, challenges, and new research directions. IEEE Communications Magazine, 52(1), 85–96.

    Article  Google Scholar 

  2. Kumar, G. V., Reddyr, Y. V., & Nagendra, M. (2010). Current research work on routing protocols for MANET: A literature survey. International Journal on Computer Science and Engineering, 2(3), 706–713.

    Google Scholar 

  3. Chaudhari, M. (2017). Energy efficient sustainable routing architecture for MANET. International Journal of Current Engineering and Scientific Research (IJCESR), 4(1), 84–96.

    Google Scholar 

  4. Sarkar, N. I., & Lol, W. G. (2010). A study of MANET routing protocols: Joint node density, packet length and mobility. In IEEE symposium on computers and communications (ISCC), June 22–25 (pp. 515–520). Riccione, Italy.

  5. Sarmah, N., Yang, Y., Sharif, H., & Qian, Y. (2015). Performance analysis of MANET routing protocols by varying mobility, speed and network load. In International conference on Signal Processing and Communication Systems (ICSPCS), Dec. 14–16 (pp. 1–6). Cairns, Australia.

  6. Adam, G., Bouras, C., Gkamas, A., Kapoulas, V., Kioumourtzis, G., & Tavoularis, N. (2011). Performance evaluation of routing protocols for multimedia transmission over mobile ad hoc networks. In Wireless and mobile networking conference (WMNC), Oct. 26–28 (pp. 1–6). Toulouse, France.

  7. Ade, S. A., & Tijare, P. A. (2010). Performance Comparison of AODV, DSDV, OLSR and DSR Routing protocols in mobile ad hoc networks. International Journal of Information Technology and Knowledge Management, 2(2), 545–548.

    Google Scholar 

  8. Abolhasan, M., Wysocki, T., & Dutkiewicz, E. (2004). A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, 2(1), 1–22.

    Article  Google Scholar 

  9. Khosrozadeh, A., Akbari, A., Bagheri, M., & Beikmahdavi, N. (2011). A new algorithm AODV routing protocol in mobile ADHOC networks. International Journal of Latest Trends in Computing (IJLTC), 2(3), 457–464.

    Google Scholar 

  10. Koleva, P.; Semov; P., Poulkov; V., & Asenov, O. (2016). Layered routing algorithm for sustainable MANET operation. In International conference on telecommunications and signal processing (TSP), June 27–29 (pp. 121–126). Vienna, Austria.

  11. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad Hoc on-demand distance vector (AODV) routing. IETF RFC 3561. https://www.ietf.org/rfc/rfc3561.txt.

  12. Coucheney, P., Gaujal, B., & Touati, C. (2010). Self-optimizing routing in MANETs with multi-class flows. In Annual IEEE international symposium on personal, indoor and mobile radio communications, Sept. 26–30 (pp. 2751–2756). Istanbul, Turkey.

  13. Heni, M., & Bouallegue, R. (2012). Power control in reactive routing protocol for mobile ad hoc network. International Journal of Wireless and Mobile Networks (IJWMN), 4(2), 53–68.

    Article  Google Scholar 

  14. Chaturvedi, A., Goswami, D. N., & Singh, S. (2015). Energy aware route selection algorithm for cross layer design over MANET. In International conference on reliability, infocom technologies and optimization (ICRITO) (trends and future directions), Sept. 2–4 (pp.1–6). Noida, India.

  15. Halder, T. K., Chowdhury, C., & Neogy, S. (2014). Power aware AODV routing protocol for MANET. In International conference on advance computer communication. (ICACC), Aug. 27–29 (pp. 331–334). Cochin, India.

  16. Lalitha, V., & Rajesh, R. S. (2014). Power aware and topology aware ad-hoc ondemand multipath distance vector routing for MANET. In IEEE International conference on intelligent systems and control (ISCO), Jan. 10–11 (pp. 115–119). Coimbatore, India.

  17. Manohari, P. K., Dubey, A., & Ray, N. K. (2016). A technique to enhance the energy efficiency of multipath routing protocol for MANETs. In International conference on computational intelligence and networks (CINE), Jan. 11–11 (pp. 35–40). Bhubaneswar, India.

  18. Safa, H., Karam, M., & Moussa, B. (2013). A novel power aware heterogeneous routing protocol for MANETs. In IEEE international conference on advanced information networking and applications (AINA), March 25–28 (pp. 175–182). Barcelona, Spain.

  19. Rishiwal, V., & Yadav, M. (2016). Performance of AODV protocol for H-MANETs. In International conference on advances in computing, communication and automation (ICACCA), April 8–9 (pp. 1–4). Dehradun, India.

  20. Fazio, P., Tropea, M., Veltri, F., & Marano, S. (2012). A new routing protocol for interference and path-length minimization in vehicular networks. In IEEE vehicular technology conference: VTC2012-spring, May 6–9 (pp. 1–5). Yokohama, Japan.

  21. Fazio, P., De Rango, F., Sottile, C., Manzoni, P., & Calafate, C. (2011). A distance vector routing protocol for VANET environment with dynamic frequency assignment. In IEEE wireless communications and networking conference, March 28–31 (pp. 1016–1020). Cancun, Mexico.

  22. Fazio, P., De Rango, F., Sottile, C., & Santamaria, A. F. (2013). Routing optimization in vehicular networks: A new approach based on multiobjective metrics and minimum spanning tree. International Journal of Distributed Sensor Networks. doi:10.1155/2013/598675.

    Google Scholar 

  23. Kodole, A., & Agarkar, P. (2015). Efficient routing protocol in MANET. International Journal on Recent and Innovation Trends in Computing and Communication (IJRITCC), 3(4), 2234–2238.

    Article  Google Scholar 

  24. Zhang, X.; Anpalagan, A., & Guo, L. (2014). Performance improvement of energy-aware MANET routing algorithm using load-balancing. In IEEE international conference on computational science and engineering (CSE), Dec 19–21 (pp. 1833–1837). Chengdu, China.

  25. Er, I. I., & Seah, W. K. G. (2010). Adaptive cluster-based approach for reducing routing overheads in MANETs. In Asia-Pacific conference on communications (APCC), Oct 31–Nov 03 (pp. 279–284). Auckland, New Zealand.

  26. Younis, M., Farrag, O., & Lee, S. (2011). Cluster mesh based multicast routing in MANET: An analytical study. In IEEE international conference on communications (ICC), June 5–9 (pp. 1–6). Kyoto, Japan.

  27. Moh, M., Kukanur, R., Lin, X., & Dhar, S. (2007). On energy-efficient self-organizing routing for wireless mobile networks. In IEEE Globecom Workshops, Nov 26–30 (pp. 1–6). Washington, DC.

  28. Varaprasad, G. (2007). New power aware routing algorithm for MANETs using gateway node. In International conference on parallel and distributed systems (ICPADS), Dec 5–7 (pp. 1–4). Hsinchu, Taiwan.

  29. Koleva, P., Poulkov, V., & Asenov, O. (2014). Resource management based on dynamic users association for future heterogeneous telecommunication access infrastructures. Wireless Personal Communications, 78(3), 1595–1611.

    Article  Google Scholar 

  30. Asenov, O., Koleva, P., & Poulkov, V. (2014). Quality improvement of generic services by applying a heuristic approach. In L. Ligthart & R. Prasad (Eds.), Convergence of Communications, Navigation, Sensing and Services (pp. 91–125). Denmark: River Publishers.

    Google Scholar 

  31. The Network Simulator—ns-2. http://www.isi.edu/nsnam/ns/.

Download references

Acknowledgements

This work was supported by contract DN 07/22 for research project: “Self-coordinating and Adaptive Wireless Cyber Physical Systems with Human in the Loop” of the Bulgarian Research Fund of the Ministry of Education and Science.

Author information

Authors and Affiliations

  1. Faculty of Telecommunications, Technical University of Sofia, 8 Kl. Ohridski Blvd., 1756, Sofia, Bulgaria

    Manohar Chaudhari, Pavlina Koleva & Vladimir Poulkov

  2. Faculty of Mathematics and Informatics, St. Kiril and St. Metodius University of Veliko Tarnovo, 2 T. Tarnovski str., 5003, Veliko Tarnovo, Bulgaria

    Oleg Asenov

Authors
  1. Manohar Chaudhari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pavlina Koleva
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vladimir Poulkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Oleg Asenov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vladimir Poulkov.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chaudhari, M., Koleva, P., Poulkov, V. et al. Multilayered Distributed Routing for Power Efficient MANET Performance. Wireless Pers Commun 97, 1729–1752 (2017). https://doi.org/10.1007/s11277-017-4613-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4613-5

Keywords

Search

Navigation