DMCA
Weak Duplicate Address Detection in Mobile Ad Hoc Networks (2002)
| Venue: | in Proc. of ACM MobiHoc 2002 |
| Citations: | 97 - 1 self |
BibTeX
@INPROCEEDINGS{Vaidya02weakduplicate,
author = {Nitin H. Vaidya},
title = {Weak Duplicate Address Detection in Mobile Ad Hoc Networks},
booktitle = {in Proc. of ACM MobiHoc 2002},
year = {2002},
pages = {206--216},
publisher = {ACM Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Auto-configuration is a desirable goal in implementing mobile ad hoc networks. Specifically, automated dynamic assignment (without manual intervention) of IP addresses is desirable. In traditional networks, such dynamic address assignment is often performed using the Dynamic Host Configuration Protocol (DHCP). Implementing DHCP, however, requires access to a DHCP server. In mobile ad hoc networks, it is di#cult to guarantee access to a DHCP server, since ad hoc networks can become partitioned due to host mobility. Therefore, alternative mechanisms must be employed. One plausible approach is to allow a node to pick a tentative address randomly (or using some locally available information), and then use a "duplicate address detection" (DAD) procedure to detect duplicate addresses. The previously proposed DAD procedures make use of timeouts and do not always perform correctly in presence of partitions. In networks where message delays cannot be bounded, use of timeouts can lead to unreliability. Therefore, we propose an alternative approach (which can be used in conjunction with previously proposed schemes). We refer to the proposed approach as "weak" duplicate address detection. The goal of weak DAD is to prevent a packet from being routed to the "wrong" destination node, even if two nodes in the network happen to have chosen the same IP address. We also propose an enhanced version of the weak DAD scheme, which removes a potential shortcoming of the weak DAD approach.
Keyphrases
mobile ad hoc network weak duplicate address detection ip address dhcp server potential shortcoming dynamic host configuration protocol traditional network plausible approach tentative address randomly desirable goal wrong destination node dynamic address assignment weak dad scheme ad hoc network dynamic assignment di cult enhanced version weak dad approach dad procedure available information alternative mechanism manual intervention network happen weak dad duplicate address detection alternative approach duplicate address
