Abstract
Conventionally, each mobile host frequently reports its current location to a location server in a mobile environment, termed individual-based approach. With a large mobile host population, the demand on the wireless uplink channel becomes overwhelm. In this paper, we propose a group-based scheme to alleviate the demand on the uplink channel. With our scheme, nearby mobile hosts, possessing similar mobility, are clustered. Only one host in a cluster reports collectively their locations to the server. This approach reduces the uplink traffic from mobile hosts to the server since individual update messages are aggregated. We propose a dynamic group formation scheme, and the strategies to report host locations within a cluster and to report a cluster location to the server. A simulation model is built to evaluate the effectiveness of our scheme. The results show our scheme outperforms individual-based approach, particularly under dense population scenarios.
Original language | English |
---|---|
Title of host publication | Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics) |
Publisher | Springer |
Pages | 762-774 |
Number of pages | 13 |
ISBN (Electronic) | 9783540245711 |
ISBN (Print) | 9783540210474 |
DOIs | |
Publication status | Published - 2004 |
Event | International Conference on Database Systems for Advanced Applications [DASFAA] - Duration: 1 Jan 2004 → … |
Conference
Conference | International Conference on Database Systems for Advanced Applications [DASFAA] |
---|---|
Period | 1/01/04 → … |
ASJC Scopus subject areas
- General Computer Science
- Theoretical Computer Science