Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/24674
Title: Analysis and algorithms design for the partition of large-scale adaptive mobile wireless networks
Authors: Xiao, B 
Cao, J 
Shao, Z 
Zhuge, Q
Sha, EHM
Keywords: Adaptive mobile networks
NP-complete
Partition
Issue Date: 2007
Publisher: Elsevier
Source: Computer communications, 2007, v. 30, no. 8, p. 1899-1912 How to cite?
Journal: Computer communications 
Abstract: In a large-scale adaptive mobile wireless network, mobile units can communicate via either ad hoc or server-based communications. Ad hoc communication allows mobile units in close proximity to exchange messages directly. Server-based communication allows long distance contact between mobile units but must be supported by mobile servers. This paper investigates the partitioning problem as it applies to the assignment of mobile nodes, which contain mobile units in close proximity, to mobile servers under constraints of wireless transmission range and available bandwidth. This problem is even more difficult when the topologies of the mobile node connection graph and the mobile server network graph are dynamically changing. Given appropriate definitions for valid partitions in our framework, this paper shows the associated decision-based partition problems are NP-complete. In this paper, we propose assigning mobile nodes to mobile servers using efficient heuristic algorithms such that communication requirements among mobile nodes are successfully met by mobile servers. The simulation environment simulates a dynamically modified network topology of a wireless network consisting of roaming mobile nodes. The results show that proposed heuristic algorithms can yield effective assignments with a performance similar to that produced by exhaustive approaches.
URI: http://hdl.handle.net/10397/24674
ISSN: 0140-3664
EISSN: 1873-703X
DOI: 10.1016/j.comcom.2007.02.016
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

2
Last Week
0
Last month
0
Citations as of Sep 10, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
0
Citations as of Sep 14, 2017

Page view(s)

41
Last Week
1
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.