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.
Similar content being viewed by others
References
Nityananda, S., Sukumar, N.: Route stability based QoS routing in mobile Ad Hoc networks. Wirel. Pers. Commun. 54(1), 203–224 (2010)
Paolo, S.: Topology Control in Wireless Ad Hoc and Sensor Networks. John Wiley & Sons Ltd, New York (2005)
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)
Marco, C.: Multihop Ad Hoc networking: the theory. IEEE Commun. Mag. 45(4), 78–86 (2007)
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)
Jian, L., Prasant, M.: PANDA: a novel mechanism for flooding based route discovery in Ad Hoc networks. Wirel. Netw. 12(6), 771–787 (2006)
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)
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)
Ivan, S.: Position-based routing in Ad Hoc networks. IEEE Commun. Mag. 40(7), 128–134 (2002)
Christian, B.: On the connectivity of Ad Hoc networks. Comput. J. 47(4), 432–447 (2004)
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)
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)
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)
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)
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)
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)
Swades, D.: On hop count and euclidean distance in greedy forwarding in wireless Ad Hoc networks. IEEE Commun. Lett. 9(11), 1000–1002 (2005)
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)
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)
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)
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)
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)
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)
Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Sel. Areas Commun. 17(8), 1333–1344 (1999)
QualNet Developer 4.0. http://www.scalable-networks.com
ITU-T G.114: Transmission systems and media: general characteristics of international telephone connections and international telephone circuits. One-way transmission time (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-017-1139-2