Efficient network flow based min-cut balanced partitioning
ICCAD '94 Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design
An architecture for mobile radio networks with dynamically changing topology using virtual subnets
Mobile Networks and Applications - Special issue: mobility management
Complexity of graph partition problems
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Routing in wireless/mobile ad-hoc networks via dynamic group construction
Mobile Networks and Applications
Simulation-based performance evaluation of routing protocols for mobile ad hoc networks
Mobile Networks and Applications
Performance comparison of cellular and multi-hop wireless networks: a quantitative study
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Optimal partition of QoS requirements on unicast paths and multicast trees
IEEE/ACM Transactions on Networking (TON)
On using the ad-hoc network model in cellular packet data networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Network topology management in a mobile-switch ATM network: dynamic partition algorithms
International Journal of Network Management
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
Modeling and performance evaluation of a cellular mobile network
IEEE/ACM Transactions on Networking (TON)
Adaptive clustering for mobile wireless networks
IEEE Journal on Selected Areas in Communications
Hi-index | 0.24 |
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.