The Complexity of the Grid Wireless Mobility Model | IEEE Conference Publication | IEEE Xplore

The Complexity of the Grid Wireless Mobility Model


Abstract:

This paper describes a communication model in a grid for mobile wireless networks and shows how to optimally solve some decision problems related to the model. We show th...Show More

Abstract:

This paper describes a communication model in a grid for mobile wireless networks and shows how to optimally solve some decision problems related to the model. We show that user communication problem (UCP) and source reachability problem (SRP) can be most efficiently solved in polynomial time. Asymptotically time-optimal algorithms for solving these problems are also presented. In contrast to the first two "easy" problems, the intractability of the third problem called the access point location problem (APLP) is also shown and discussed.
Date of Conference: 06-08 August 2008
Date Added to IEEE Xplore: 03 September 2008
Print ISBN:978-0-7695-3263-9
Conference Location: Phuket, Thailand

References

References is not available for this document.