Neighbor discovery in mobile ad hoc networks using an abstract MAC layer
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 t...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers
2010
|
| Online Access: | http://hdl.handle.net/1721.1/58967 https://orcid.org/0000-0003-3045-265X |
| _version_ | 1826213813994651648 |
|---|---|
| author | Viqar, Saira Welch, Jennifer L. Cornejo Collado, Alex Lynch, Nancy Ann |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Viqar, Saira Welch, Jennifer L. Cornejo Collado, Alex Lynch, Nancy Ann |
| author_sort | Viqar, Saira |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T15:55:14Z |
| format | Article |
| id | mit-1721.1/58967 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T15:55:14Z |
| publishDate | 2010 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | mit-1721.1/589672022-10-02T05:03:43Z Neighbor discovery in mobile ad hoc networks using an abstract MAC layer Viqar, Saira Welch, Jennifer L. Cornejo Collado, Alex Lynch, Nancy Ann Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Lynch, Nancy Ann Cornejo Collado, Alex Lynch, Nancy Ann 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. Texas Higher Education Coordinating Board (grant NHARP-00512-0130-2007) United States. Air Force Office of Scientific Research (Award Number FA9550-08-1-0159) National Science Foundation (U.S.) (Award Number CCF-0726514) National Science Foundation (U.S.) (Award Number CNS-0715397) 2010-10-08T15:11:35Z 2010-10-08T15:11:35Z 2010-01 Article http://purl.org/eprint/type/JournalArticle 978-1-4244-5870-7 INSPEC Accession Number: 11135166 http://hdl.handle.net/1721.1/58967 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 https://orcid.org/0000-0003-3045-265X en_US http://dx.doi.org/10.1109/ALLERTON.2009.5394502 47th Annual Allerton Conference on Communication, Control, and Computing, 2009 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. application/pdf Institute of Electrical and Electronics Engineers IEEE |
| spellingShingle | Viqar, Saira Welch, Jennifer L. Cornejo Collado, Alex Lynch, Nancy Ann Neighbor discovery in mobile ad hoc networks using an abstract MAC layer |
| title | Neighbor discovery in mobile ad hoc networks using an abstract MAC layer |
| title_full | Neighbor discovery in mobile ad hoc networks using an abstract MAC layer |
| title_fullStr | Neighbor discovery in mobile ad hoc networks using an abstract MAC layer |
| title_full_unstemmed | Neighbor discovery in mobile ad hoc networks using an abstract MAC layer |
| title_short | Neighbor discovery in mobile ad hoc networks using an abstract MAC layer |
| title_sort | neighbor discovery in mobile ad hoc networks using an abstract mac layer |
| url | http://hdl.handle.net/1721.1/58967 https://orcid.org/0000-0003-3045-265X |
| work_keys_str_mv | AT viqarsaira neighbordiscoveryinmobileadhocnetworksusinganabstractmaclayer AT welchjenniferl neighbordiscoveryinmobileadhocnetworksusinganabstractmaclayer AT cornejocolladoalex neighbordiscoveryinmobileadhocnetworksusinganabstractmaclayer AT lynchnancyann neighbordiscoveryinmobileadhocnetworksusinganabstractmaclayer |