Neighbor discovery in mobile ad hoc networks using an abstract MAC layer
Name
Cornejo-2009-Neighbor discovery in mobile ad hoc networks using an abstract MAC layer.pdf
Size
344.06 KB
Format
Adobe PDF
Checksum (MD5)
59db82139cc14e0d33fe598a3fc532d8
Author(s)
Viqar, Saira
Welch, Jennifer L.
Cornejo Collado, Alex
Lynch, Nancy A.
Date Issued
January 2010
Journal
47th Annual Allerton Conference on Communication, Control, and Computing, 2009
Publisher
Institute of Electrical and Electronics Engineers
Citation
Cornejo, A. et al. “Neighbor discovery in mobile ad hoc networks using an abstract MAC layer.” Communication, Control, and Computing, 2009. Allerton 2009. 47th Annual Allerton Conference on. 2009. 1460-1467. © 2009 IEEE
Version
Final published version
Abstract
We explore the problem of neighbor discovery in a mobile ad hoc network environment. We describe a protocol for learning about neighboring nodes in such an environment. The protocol is used for establishing and tearing down communication links with neighboring nodes as they move from one region of the network to another. The protocol is implemented on top of the abstract MAC layer service, which provides reliable message delivery within the local neighborhood and also provides the sender with an acknowledgment when all neighboring nodes have received a message. There is an upper bound, guaranteed by the abstract MAC layer service, on the worst case delay that a message can experience before it is received or acknowledged. We determine the time complexity of the neighbor discovery protocol in terms of the bounded delays provided by the underlying abstract MAC layer.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/ALLERTON.2009.5394502
