Associativity-based routing: Difference between revisions

Revision as of 15:06, 21 June 2019

Revision as of 02:27, 18 July 2019

Line 2:

{{refimprove|date=September 2018}}

'''Associativity-based routing'''<ref>{{cite journal |first=Chai-Keong |last=Toh |title=Associativity-based routing for ad hoc mobile networks |journal=Wireless Personal Communications |date=March 1997 |pages=103–139 |url=https://scholar.google.com/citations?view_op=view_citation&hl=en&user=YTwSsH4AAAAJ&citation_for_view=YTwSsH4AAAAJ:d1gkVwhDpl0C}}</ref><ref>{{cite conference |title=A novel distributed routing protocol to support ad-hoc mobile computing |journal=Proc. ofOf IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications |first=Chai-Keong |last=Toh |date=March 1996 |url=https://scholar.google.com/citations?view_op=view_citation&hl=en&user=YTwSsH4AAAAJ&citation_for_view=YTwSsH4AAAAJ:2osOgNQ5qMEC}}</ref><ref name="auto">{{cite book |first=Chai-Keong |last=Toh |title=Ad Hoc Mobile Wireless Networks |publisher=[[Prentice Hall]] |date=December 2001 |isbn=978-0-13-007817-9}}</ref><ref>{{citation |title=Long-lived ad-hoc routing based on the concept of Associativity, IETF Draft 1999 |url=https://www.ietf.org/proceedings/46/I-D/draft-ietf-manet-longlived-adhoc-routing-00.txt}}</ref> (commonly known as '''ABR''') is a mobile routing protocol invented for [[wireless ad hoc network]]s, also known as [[mobile ad hoc network]]s (MANETs) and [[wireless mesh network]]s. ABR was invented in 1993, filed for a [[U.S. patent]] in 1996, and granted the patent in 1999. ABR was invented by [[Chai Keong Toh]] while doing his Ph.D. at Cambridge University.

==Route discovery phase==

Line 29:

==Practicality==

In 1998, ABR was successfully implemented<ref>{{citation |title="Mobile Computing Magazine Interview Article - First practical ad hoc wireless network implementation outdoors, 1999 |url=http://init.unizar.es/images/MobiCompMag1999.pdf}}</ref><ref>{{citation |title=Implementation and evaluation of an adaptive routing protocol for infrastructureless mobile networks, Proceedings of 9th International Conference on Computer Communications and Networks, 2000. |pages=20–27|chapter-url=http://ieeexplore.ieee.org/document/885465/|doi=10.1109/ICCCN.2000.885465|chapter=Implementation and evaluation of an adaptive routing protocol for infrastructureless mobile networks|year=2000|last1=Toh|first1=C.-K.|last2=Lin|first2=G.|last3=Delwar|first3=M.|isbn=978-0-7803-6494-3}}</ref><ref>{{citation |title=Evaluating the communication performance of an ad hoc wireless network, IEEE Transactions on Wireless Communications, 2000 |url=https://scholar.google.com/citations?view_op=view_citation&hl=en&user=YTwSsH4AAAAJ&citation_for_view=YTwSsH4AAAAJ:WF5omc3nYNoC}}</ref><ref>{{citation |title=Experimenting with an Ad Hoc wireless network, ACM SIGMETRICS Performance Evaluation Review, Volume 28 Issue 3, Dec. 2000 |journal=ACM Sigmetrics Performance Evaluation Review|volume=28|issue=3|pages=21–29|url=http://dl.acm.org/citation.cfm?id=377622|doi=10.1145/377616.377622|year=2000|last1=Toh|first1=C.-K.|last2=Chen|first2=Richard|last3=Delwar|first3=Minar|last4=Allen|first4=Donald}}</ref> into the Linux kernel, in various different branded laptops (IBM Thinkpad, COMPAQ, Toshiba, etc.) that are equipped with [[WaveLAN]] 802.11a PCMCIA wireless adapters. A working 6-node wide [[wireless ad hoc network]] spanning a distance of over 600 meters was achieved and the successful event was published in Mobile Computing Magazine in 1999. Various tests were performed with the network:

# Transmission of up to 500MBytes of data from source to destination over 3-hop route.

Line 59:

A few other mobile ad hoc routing protocols have incorporated ABR's stability concept or have done extensions of the ABR protocol, including:

* Signal Stability-based Adaptive Routing Protocol ('''SSA''')<ref>{{citecitation |title="Signal stability based adaptive routing (SSA) for ad-hoc mobile networks"|url=http://dl.acm.org/citation.cfm?id=241244|year = 1996|last1 = Dube|first1 = Rohit|last2 = Rais|first2 = Cynthia D.|last3 = Wang|first3 = Kuang-Yeh|last4 = Tripathi|first4 = Satish K.}}</ref>

* Enhanced Associativity Based Routing Protocol ('''EABR''')<ref>{{citecitation |title="Enhanced Associativity Based Routing Protocol"|url=http://thescipub.com/PDF/jcssp.2006.853.858.pdf}}</ref>

* Alternative Enhancement of Associativity-Based Routing ('''AEABR''')<ref>{{citecitation |title="Alternative Enhancement of Associativity-Based Routing"|urldoi=https://link.springer.com/chapter/10.1007%2F978/978-3-642-11817-3_7#page-1

}}</ref>

* Optimized Associativity Threshold Routing ('''OABTR''')<ref>{{citecitation |title="Optimized Associativity Threshold Routing"|url=http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.79.8653&rep=rep1&type=pdf}}</ref>

* Cluster-Based Enhanced Associativity-Based Routing ('''CBE-ABR'''),<REF>{{citecitation |title="CBE-ABR: A Cluster Based Enhanced Routing Protocol for Ad Hoc Mobile Networks" |url=http://airccse.org/journal/cnc/1009s5.pdf}}</ref>

* Associativity-Based Clustering Protocol ('''ABCP'''), <ref>{{citecitation |title="Associativity-Based Clustering Protocol for Mobile Ad Hoc Networks" |url=https://jan.newmarch.name/conferences/ccnc05/DATA/1-N03-04.PDF}}</ref>

* Fuzzy Based Trust Associativity-Based Routing ('''Fuzzy-ABR''')

* Associativity Tick Averaged Associativity-Based Routing ('''ATA-AR'''), <ref>{{citecitation |title="Associativity Tick Averaged Associativity-Based Routing for Realtime Mobile Networks" |url=http://www.emo.org.tr/ekler/8a07694d909694a_ek.pdf}}</ref>

* Self-adaptive Q-learning based trust ABR ('''QTABR''')<ref>{{citecitation |title="Self-Adaptive Trust Based ABR Protocol for MANETs Using Q-Learning" |urljournal=https://wwwThescientificworldjournal |volume=2014 |pages=452362 |pmc=4164804 |year=2014 |last1=Vijaya Kumar |first1=A.ncbi |last2=Jeyapal |first2=A.nlm |pmid=25254243 |doi=10.nih.gov1155/pmc/articles/PMC41648042014/452362 }}</ref>

* Quality of Service Extensions to ABR ('''QoSE-ABR''')<ref>{{citecitation |title="Adding Quality of Service Extensions to the Associativity Based Routing Protocol for Mobile Ad Hoc Networks"|pages = 631–637|url=http://dl.acm.org/citation.cfm?id=1487990|doi = 10.1109/APSCC.2008.234|isbn = 9780769534732|year = 2008|series = Apscc '08}}</ref>

* Associativity-based Multicast Routing ('''ABAM''')<ref>{{citecitation |title="ABAM: On-Demand Associativity-Based Multicast" |url=https://www.researchgate.net/publication/3874369_ABAM_On-Demand_Associativity-Based_Multicast_Routing_for_Ad_Hoc_Mobile_Networks3874369}}</ref>

* Multipath Associativity Based Routing ('''MABR''')<ref>{{citecitation |titlechapter="Multipath Associativity Based Routing"|chapter-url=http://dl.acm.org/citation.cfm?id=1044034|doi = 10.1109/WONS.2005.24|title = Second Annual Conference on Wireless On-demand Network Systems and Services|pages = 60–69|year = 2005|last1 = Carthy|first1 = P.M.|last2 = Grigoras|first2 = D.|isbn = 0-7695-2290-0}}</ref>

* Associativity routing for Wireless Sensor Networks <ref>{{citecitation |title="Associative routing for wireless sensor networks" |urljournal=http:Computer Communications|volume=34|issue=18|pages=2162–2173|doi=10.1016//wwwj.sciencedirectcomcom.com/science/article/pii/S01403664110003262011.01.010|year=2011|last1=Eltarras|first1=Ramy|last2=Eltoweissy|first2=Mohamed}}</ref>

* Associative Vehicular Ad Hoc Networks (VANETs) <ref>{{citecitation |title="A Stable Routing Protocol for Vehicles in Urban Environments" |urljournal=International Journal of Distributed Sensor Networks|volume=http://dsn.sagepub.com/content/9/|issue=11/|pages=759261|doi=10.full1155/2013/759261|year=2013|last1=Yu|first1=Hyun|last2=Ahn|first2=Sanghyun|last3=Yoo|first3=Joon}}</ref>

==References==