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

Volume

1

fYear

2008

fDate

14-17 May 2008

Firstpage

89

Lastpage

92

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ECTICON.2008.4600379

Filename

4600379