Skip to main content
Log in

Novel routing protocol scheme for real-time applications in mobile Ad Hoc networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

In mobile Ad Hoc networks (MANETs), flooding-based route discovery is usually preferred in order to set up the route with reliability between transmission pair. However, this approach may cause a serious contention in transmission between adjacent nodes and a considerable amount of control packets. In addition, most of Ad Hoc routing protocols establish the route with minimum hop count. Consequently, the performance of Ad Hoc routing protocol is considerably affected by link (or route) duration since the network comprises the nodes with unrestricted mobility and constrained range in transmission. This paper proposes novel routing protocol that aims to (1) minimize routing overhead in route discovery procedure, and (2) guarantee a reliable and fast packet delivery between source and destination, especially in providing real-time applications over MANETs. To achieve this objective, we introduce relay region (RR) within the transmission range of nodes in order to select optimal next relaying nodes for supporting specific application requirements in route discovery procedure. The RR is defined by the limited distance progress in transmission to next relaying node in order to maintain the established route for an arbitrary length of time (i.e., route duration) while meeting packet delivery reliability and delay constraints. In performance evaluation, the simulation results showed that the proposed scheme can significantly improve the performance in comparison with the previous routing algorithms in terms of packet delivery ratio and packet delivery latency, reducing transmission redundancy in route discovery procedure.

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

Access this article

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

Similar content being viewed by others

References

  1. Nityananda, S., Sukumar, N.: Route stability based QoS routing in mobile Ad Hoc networks. Wirel. Pers. Commun. 54(1), 203–224 (2010)

    Article  Google Scholar 

  2. Paolo, S.: Topology Control in Wireless Ad Hoc and Sensor Networks. John Wiley & Sons Ltd, New York (2005)

    Google Scholar 

  3. Carofiglio, G., Chiasserini, C.-F., Garetto, M., Leonardi, E.: Route stability in MANETs under random direction mobility model. IEEE Trans. Mobile Comput. 8(9), 1167–1179 (2009)

    Article  Google Scholar 

  4. Marco, C.: Multihop Ad Hoc networking: the theory. IEEE Commun. Mag. 45(4), 78–86 (2007)

    Article  Google Scholar 

  5. Abolhasan, M., Wysocki, T.A., Dutkiewicz, E.: A review of routing protocols for mobile Ad Hoc networks. Ad Hoc Netw. 2(1), 1–22 (2004)

    Article  Google Scholar 

  6. Jian, L., Prasant, M.: PANDA: a novel mechanism for flooding based route discovery in Ad Hoc networks. Wirel. Netw. 12(6), 771–787 (2006)

    Article  Google Scholar 

  7. Tseng, Y.C., Ni, S.Y., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile Ad Hoc network. Wirel. Netw. 8(2), 153–167 (2002)

    Article  MATH  Google Scholar 

  8. Mauve, M., Widmer, J., Hartenstein, H.: A survey on position-based routing in mobile Ad Hoc networks. IEEE Netw. Mag. 15(6), 30–39 (2001)

    Article  Google Scholar 

  9. Ivan, S.: Position-based routing in Ad Hoc networks. IEEE Commun. Mag. 40(7), 128–134 (2002)

    Article  Google Scholar 

  10. Christian, B.: On the connectivity of Ad Hoc networks. Comput. J. 47(4), 432–447 (2004)

    Article  Google Scholar 

  11. Narayanan, S., Fan, B., Bhaskar, K., Ahmed, H.: PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols. In: Proceedings of MobiHoc, Annapolis, Maryland, USA (2003)

  12. Muhammad, S., Israr, U., Syed, A.K., Muddassar, F.: On the reliability of Ad Hoc routing protocols for loss-and-delay sensitive applications. Ad Hoc Netw. 9(3), 285–299 (2010)

    Google Scholar 

  13. Chen, L., Jeinzelman, W.B.: A survey of routing protocols that support QoS in mobile Ad Hoc networks. IEEE Netw. 21(6), 30–38 (2007)

    Article  Google Scholar 

  14. Pasi, L., Esa, H., Henri, K.: Connectivity properties of random waypoint mobility model for Ad Hoc networks. In: Proceedings of the Med-Hoc-Net, Ile de Porquerolles, France (2005)

  15. Calvin, V., David, K., Yougu, Y., Robert, S.G., Jason, L., Chip, E.: Experimental evaluation of wireless simulation assumptions. J. Simul. 83, 643–661 (2007)

    Article  Google Scholar 

  16. Marc, T.M., Felix, S.E., Holger, F., Hannes, H.: Effects of a realistic channel model on packet forwarding in vehicular Ad Hoc networks. In: Proceedings of the WCNC, Las Vagas, USA (2006)

  17. Swades, D.: On hop count and euclidean distance in greedy forwarding in wireless Ad Hoc networks. IEEE Commun. Lett. 9(11), 1000–1002 (2005)

    Article  Google Scholar 

  18. Deng, J., Han, Y.S., Chen, P.N.: Optimal transmission range for wireless Ad Hoc networks based on energy efficiency. IEEE Trans. Commun. 55(9), 1772–1781 (2007)

    Article  Google Scholar 

  19. Wang, B., Lim, H.B., Ma, D., Fu, C.: The hop count shift problem and its impacts on protocol design in wireless Ad Hoc networks. Telecommun. Syst. 44, 49–60 (2010)

    Article  Google Scholar 

  20. Sridhar, K.N., Mun, C.C.: Stability and hop-count based approach for route computation in MANET. In: Proceedings of the ICCCN, San Diego, California, USA (2005)

  21. Yoo, Y., Wang, X., Agrawal, D.P.: Optimal transmission range with delay constraints for mobile wireless networks. In: Proceedings od the IEEE Globecom, San Francisco, California, USA (2006)

  22. Velloso, P.B., Rubinstein, M.G., Duarte, M.B.: Evaluating voice traffic requirements on IEEE 802.11 Ad Hoc networks. Ann. Telecommun. 63, 321–329 (2008)

    Article  Google Scholar 

  23. Murugan, K., Shanmugavel, S.: Traffic-dependent and energy-based time delay routing algorithms for improving energy efficiency in mobile Ad Hoc networks. EURASIP J. Wirel. Commun. Netw. 2005(5), 362583 (2005)

    Article  MATH  Google Scholar 

  24. Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Sel. Areas Commun. 17(8), 1333–1344 (1999)

    Article  Google Scholar 

  25. QualNet Developer 4.0. http://www.scalable-networks.com

  26. ITU-T G.114: Transmission systems and media: general characteristics of international telephone connections and international telephone circuits. One-way transmission time (1996)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dong Chun Lee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, D.C., Lee, D.H. Novel routing protocol scheme for real-time applications in mobile Ad Hoc networks. Cluster Comput 22 (Suppl 1), 977–988 (2019). https://doi.org/10.1007/s10586-017-1139-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1139-2

Keywords

Navigation