Title :
Time-optimal user communication and source reachability algorithms in a two-dimensional grid wireless mobility model
Author :
Longani, Pattama ; Kantabutra, Sanpawat
Author_Institution :
Dept. of Comput. Sci., Chiang Mai Univ., Chiang Mai
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.
Keywords :
mobile radio; radio networks; 2D grid wireless mobility model; asymptotically time-optimal algorithms; communication model; mobile wireless networks; source reachability algorithms; source reachability problem; time-optimal user communication; user communication problem; Computer networks; Computer science; Grid computing; Mobile communication; Mobile computing; Multimedia communication; Routing protocols; Spread spectrum communication; Wireless communication; Wireless networks;
Conference_Titel :
Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, 2008. ECTI-CON 2008. 5th International Conference on
Conference_Location :
Krabi
Print_ISBN :
978-1-4244-2101-5
Electronic_ISBN :
978-1-4244-2102-2
DOI :
10.1109/ECTICON.2008.4600379
