BROWSE
Detail
Journal Article
A Message-Efficient Mobility Management Scheme for Mobile Ad Hoc Networks
Cited 0 time in 
Share 
Share
- Authors
- Goong Han Nam, Dong Man Lee, Duk Yun Nam
- Issue Date
- 2006-06
- Citation
- IEICE Transactions on Communications, v.E89-B, no.6, pp.1888-1891
- ISSN
- 0916-8516
- Publisher
- 일본, 전자정보통신학회 (IEICE)
- Language
- English
- Type
- Journal Article
- Abstract
- The Minimum Connected Dominating Set (MCDS) reduces the number of messages to destinations and the finding MCDS is considered as a NP-hard problem. Alzoubi's approximation algorithm is known as the best in terms of message-optimal CDS construction, but not for mobility management. We present a message-efficient mobility management scheme based on distributed spanning trees. The proposed method may generate more messages than Alzoubi's for message delivery, but it consumes significantly fewer messages for mobility management (to the ratio of 2.5). Thus, when highly mobile networks are assumed, the proposed scheme outperforms Alzoubi's in terms of total number of messages. Copyright © 2006 The Institute of Electronics, Information and Communication Engineers.
- KSP Keywords
- Information and communication, Message Delivery, Minimum connected dominating set, Mobile Ad-Hoc Networks(MANET), Mobile networks, Mobility management, NP-Hard problem, Spanning tree, approximation algorithms, management scheme