caa a22 4500 445822112 CHVBK 20180317145247.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s00779-011-0366-4 doi (NATIONALLICENCE)springer-10.1007/s00779-011-0366-4 Stability routing with constrained path length for improved routability in dynamic MANETs [Elektronische Daten] [Mohamed Abid, Abdelfettah Belghith] Quality of service (QoS) routing is known to be an NP-hard problem in case of two or more additive constraints, and several exact algorithms and heuristics have been proposed to address this issue. In this paper, we consider a particular two-constrained quality of service routing problem maximizing path stability with a limited path length in the quest of improving routability in dynamic multi-hop mobile wireless ad hoc networks. First, we propose a novel exact algorithm to solve the optimal weight-constrained path problem. We instantiate our algorithm to solve the most stable path not exceeding a certain number of hops, in polynomial time. This algorithm is then applied to the practical case of proactive routing in dynamic multi-hop wireless ad hoc networks. In these networks, an adequate compromise between route stability and its length in hops is essential for appropriately mitigating the impact of the network dynamics on the validity of established routes. Secondly, we set up a common framework for the comparison between three families of proactive routing: the shortest path-based routing, the most stable path-based routing and our proposed most stable constrained path routing. We show then through extensive simulations that routing based on our proposed algorithm selects appropriate stable paths yielding a very high routability with an average path length just above that of the shortest paths. Springer-Verlag London Limited, 2011 MANETS nationallicence Constrained-based routing nationallicence Quality of service routing nationallicence Stability constraint nationallicence NP-hard problems nationallicence Polynomial algorithms nationallicence Abid Mohamed HANA Research Group, University of Manouba, Manouba, Tunisia aut Belghith Abdelfettah HANA Research Group, University of Manouba, Manouba, Tunisia aut Personal and Ubiquitous Computing Springer-Verlag 15/8(2011-12-01), 799-810 1617-4909 15:8<799 2011 15 779 https://doi.org/10.1007/s00779-011-0366-4 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00779-011-0366-4 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Abid Mohamed HANA Research Group, University of Manouba, Manouba, Tunisia aut NATIONALLICENCE 700 1- Belghith Abdelfettah HANA Research Group, University of Manouba, Manouba, Tunisia aut NATIONALLICENCE 773 0- Personal and Ubiquitous Computing Springer-Verlag 15/8(2011-12-01), 799-810 1617-4909 15:8<799 2011 15 779 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer