Extended precomputation based selective probing (PCSP) scheme for QoS routing in ad-hoc networks

We extend the recently proposed QoS routing scheme called precomputation based selective probing (PCSP) for the ad-hoc network environment. This PCSP scheme performs advanced selective probing approaches based on precomputed information to find the cost-optimal path taking into account the imprecise...

Full description

Saved in:
Bibliographic Details
Main Authors: Won-Ick Lee, Byeong Gi Lee
Format: Conference Proceeding
Language:English
Subjects:
Ad hoc networks
Computer simulation
Cost function
Heuristic algorithms
Intelligent networks
Multicast algorithms
Routing
Signal processing
Signal processing algorithms
Telecommunication traffic
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We extend the recently proposed QoS routing scheme called precomputation based selective probing (PCSP) for the ad-hoc network environment. This PCSP scheme performs advanced selective probing approaches based on precomputed information to find the cost-optimal path taking into account the impreciseness of state information. The precomputed information enables the set of neighbor nodes involved in the probing process to be strictly limited, thereby reducing the message complexity without sacrificing cost optimality. In the ad-hoc network environment, we apply local multicast to reduce message complexity further and adopt a dynamic path maintenance algorithm to support the dynamic nature of ad-hoc networks. Computer simulation reveals that the PCSP scheme indeed exhibits low message complexity and high success rate with guaranteed optimal search in the ad-hoc network environment.
ISSN:1090-3038
2577-2465
DOI:10.1109/VETECF.2002.1040434