Please use this identifier to cite or link to this item:
http://cmuir.cmu.ac.th/jspui/handle/6653943832/60288| Title: | Time-optimal user communication and source reachability algorithms in a two-dimensional grid wireless mobility model |
| Authors: | Pattama Longani Sanpawat Kantabutra |
| Authors: | Pattama Longani Sanpawat Kantabutra |
| Keywords: | Computer Science;Engineering |
| Issue Date: | 6-Oct-2008 |
| Abstract: | This paper describes a communication model in a two-dimensional 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. ©2008 IEEE. |
| URI: | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=52949093482&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/60288 |
| Appears in Collections: | CMUL: Journal Articles |
Files in This Item:
There are no files associated with this item.
Items in CMUIR are protected by copyright, with all rights reserved, unless otherwise indicated.