Paper Info
Title
Social Welfare Based Routing in Ad hoc Networks
Abstract
Due to resource scarcity, a paramount concern in ad hoc networks is to utilize the limited resources efficiently. The self-organized nature of ad hoc networks makes the social welfare based approach an efficient way to allocate the limited resources. However, the effect of instability of wireless links has not been adequately addressed in the literature. To efficiently address the routing problem in ad hoc networks, we introduce a new metric, maximum expected social welfare, and integrate the cost and stability of nodes in a unified model to evaluate the optimality of routes. The expected social welfare is defined in terms of expected benefit (of the routing source) minus the expected costs incurred by forwarding nodes. Based on our new metric, we design an optimal and efficient algorithm, and implement the algorithm in both centralized (optimal) and distributed (near-optimal) manners. We also extend our work to incorporate retransmission and study the effect of local and global retransmission restrictions on the selection of routes.
Year
DOI
Venue
2006
10.1109/ICPP.2006.65
ICPP
Keywords
Field
DocType
routing problem,ad hoc networks,routing,routing source,retransmis- sion,expected benefit,efficient algorithm,social welfare,expected cost,limited resource,forwarding node,expected social welfare,global retransmission restriction,stability.,local implementation,self organization,ad hoc network,resource allocation,unified model
Computer science,Retransmission,Destination-Sequenced Distance Vector routing,Computer network,Adaptive quality of service multi-hop routing,Wireless Routing Protocol,Ad hoc wireless distribution service,Optimized Link State Routing Protocol,Resource allocation,Wireless ad hoc network,Distributed computing
Conference
ISSN
ISBN
Citations 
2164-1676
0-7695-2636-5
14
PageRank 
References 
Authors
0.87
13
2
Name
Order
Citations
PageRank
Mingming Lu134330.42
Jie Wu28307592.07