NDLI: Stability routing with constrained path length for improved routability in dynamic MANETs

Content Provider	Springer Nature Link
Author	Abid, Mohamed Amine Belghith, Abdelfettah
Copyright Year	2011
Abstract	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.
Starting Page	799
Ending Page	810
Page Count	12
File Format	PDF
ISSN	16174909
Journal	Personal Technologies
Volume Number	15
Issue Number	8
e-ISSN	16174917
Language	English
Publisher	Springer-Verlag
Publisher Date	2011-04-12
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	MANETS Constrained-based routing Quality of service routing Stability constraint NP-hard problems Polynomial algorithms Computer Science User Interfaces and Human Computer Interaction Personal Computing
Content Type	Text
Resource Type	Article
Subject	Management Science and Operations Research Library and Information Sciences Computer Science Applications Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Stability routing with constrained path length

A collaborative routing protocol against routing disruptions in MANETs

Aspects of ubiquitous computing for improved clinical practice

A new scalable multicast routing algorithm for interactive real-time applications

Brain–computer interfaces for space applications

Robust constrained shortest path problems under budgeted uncertainty

Automotive user interfaces and interactive applications in the car

Theme issue on personal projection

Personal video delivery with rapid Raptor code decoder

Stability routing with constrained path length for improved routability in dynamic MANETs

Similar Documents

Stability routing with constrained path length

A collaborative routing protocol against routing disruptions in MANETs

Aspects of ubiquitous computing for improved clinical practice

A new scalable multicast routing algorithm for interactive real-time applications

Brain–computer interfaces for space applications

Robust constrained shortest path problems under budgeted uncertainty

Automotive user interfaces and interactive applications in the car

Theme issue on personal projection

Personal video delivery with rapid Raptor code decoder

Stability routing with constrained path length for improved routability in dynamic MANETs