Content deleted Content added
fixed tense of "is" to "was" (in the 1990s our internet "was" wired) Tags: Mobile edit Mobile web edit |
m Open access bot: url-access updated in citation with #oabot. |
||
(40 intermediate revisions by 22 users not shown) | |||
Line 1:
{{Multiple issues|
'''Associativity-based routing'''<ref>{{citation |title="Associativity-based routing for ad hoc mobile networks, Wireless Personal Communications Journal, 1997." |url=https://scholar.google.com/citations?view_op=view_citation&hl=en&user=YTwSsH4AAAAJ&citation_for_view=YTwSsH4AAAAJ:d1gkVwhDpl0C}}</ref><ref>{{citation |title="A novel distributed routing protocol to support ad-hoc mobile computing, Proc. of IEEE Fifteenth Annual International Phoenix Conference on computer communications, 1996." |url=https://scholar.google.com/citations?view_op=view_citation&hl=en&user=YTwSsH4AAAAJ&citation_for_view=YTwSsH4AAAAJ:2osOgNQ5qMEC}}</ref><ref name="auto">[[Chai Keong Toh]] Ad Hoc Mobile Wireless Networks, Prentice Hall Publishers, 2002. {{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 networks]] or also known as [[mobile ad hoc networks]] (MANETs) and [[wireless mesh network]]. ABR was invented in 1993, filed for a USA patent in 1996, and granted the patent in 1999. ABR was invented by [[Chai Keong Toh]] while doing his Ph.D. at Cambridge University. In the 1990s, our Internet was still largely wired. Toh was working on a different Internet – that of a rapidly deployable, infrastructureless, self-organizing, self-configuring mobile Internet. The challenges in such a network is mobility of nodes and link dynamics. Toh's prime argument is that there is no point in choosing a node to route packets if the route is unstable or going to be broken soon. So, he introduced a new routing metric (known as associativity ticks) and the concept of associativity, i.e., link stability among nodes over TIME and SPACE. Hence, ABR was born.▼
{{COI|date=September 2018}}
{{more citations needed|date=September 2018}}
}}
▲'''Associativity-based routing'''<ref>{{
==Route discovery phase==
ABR has three phases. The first phase is the route discovery phase. When a user initiates to transmit data, the protocol will intercept the request and broadcast a search packet over the wireless interfaces. As the search packet propagates node to node, node identity and stability information are appended to the packet. When the packet eventually reaches the destination node, it would have received all the information describing the path from source to destination. When that happens, the destination then
Note that when the packet transits backwards from destination to the source, each intermediate
==Route reconstruction phase==
Line 26 ⟶ 25:
==Route deletion phase==
When a discovered route is no longer needed, a RD (Route Delete) packet will be initiated by the source node so that all intermediate nodes in the route will update their routing table entries and
In addition to using RD to delete a route, ABR can also implement a soft state approach where route entries are expired or invalidated after timed out, when there is no traffic activity related to the route over a period of time.
Line 32 ⟶ 31:
==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=
Also, network performance measurements on the following were made:
==Patent and applications==▼
An enhanced version of the protocol was implemented in the field<ref>{{cite journal |title=Next-Generation Tactical Ad Hoc Mobile Wireless Networks |journal=TRW Technology Review Journal |date=2004 |url=https://drive.google.com/file/d/1LJotUZzeYZxHUg1F8YMm2zS5OdNKgguQ/view}}</ref> by defense contractor [[TRW Inc.]] in 2002. The enhancement made to the protocol include: (a) network-layer QoS additions and (b) route precedence capabilities.
ABR was granted a US patent 5987011<ref>{{citation |title=A Routing Method for Ad Hoc Mobile Networks, US Patent 5987011, granted 1996, filed 1994. |url=https://patents.google.com/patent/US5987011}}</ref> and the assignee being [[King's College, Cambridge]], UK.
* Signal Stability-based Adaptive Routing Protocol ('''SSA''')<ref>{{citation |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>
▲Quite a few other mobile ad hoc routing protocols have incorporated ABR's stability concept or have done extensions and enhancement of ABR, such as Signal
* Enhanced Associativity Based Routing Protocol ('''EABR'''){{citation needed|date=March 2020}}
* Alternative Enhancement of Associativity-Based Routing ('''AEABR''')<ref>{{citation |title=Alternative Enhancement of Associativity-Based Routing|doi=10.1007/978-3-642-11817-3_7
|year=2009
|s2cid=8920485
}}</ref>
* Optimized Associativity Threshold Routing ('''OABTR''')<ref>{{citation |title=Optimized Associativity Threshold Routing|citeseerx=10.1.1.79.8653}}</ref>
* Associativity-Based Clustering Protocol ('''ABCP'''),<ref>{{citation |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>{{citation |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>{{citation |title=Self-Adaptive Trust Based ABR Protocol for MANETs Using Q-Learning |journal= The Scientific World Journal|volume=2014 |pages=452362 |pmc=4164804 |year=2014 |last1=Vijaya Kumar |first1=A. |last2=Jeyapal |first2=A. |pmid=25254243 |doi=10.1155/2014/452362 |doi-access= free}}</ref>
* Quality of Service Extensions to ABR ('''QoSE-ABR''')<ref>{{citation |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| s2cid=7026878 | chapter=Adding Quality of Service Extensions to the Associativity Based Routing Protocol for Mobile Ad Hoc Networks (MANET) | title=2008 IEEE Asia-Pacific Services Computing Conference | last1=Murad | first1=Ayman Mansour | last2=Al-Mahadeen | first2=Bassam | last3=Murad | first3=Nuha Mansour | url-access=subscription }}</ref>
* Associativity-based Multicast Routing ('''ABAM''')<ref>{{citation |title=ABAM: On-Demand Associativity-Based Multicast |url=https://www.researchgate.net/publication/3874369}}</ref>
* Multipath Associativity Based Routing ('''MABR''')<ref>{{citation |chapter=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 = 0769522904 <!--0-7695-2290-0 is listed on some pages, but it is invalid-->| s2cid=12523282 }}</ref>
* Associativity routing for Wireless Sensor Networks <ref>{{citation |title=Associative routing for wireless sensor networks |journal=Computer Communications|volume=34|issue=18|pages=2162–2173|doi=10.1016/j.comcom.2011.01.010|year=2011|last1=Eltarras|first1=Ramy|last2=Eltoweissy|first2=Mohamed}}</ref>
* Associative Vehicular Ad Hoc Networks (VANETs) <ref>{{citation |title=A Stable Routing Protocol for Vehicles in Urban Environments |journal=International Journal of Distributed Sensor Networks|volume=9|issue=11|pages=759261|doi=10.1155/2013/759261|year=2013|last1=Yu|first1=Hyun|last2=Ahn|first2=Sanghyun|last3=Yoo|first3=Joon|doi-access=free}}</ref>
==References==
Line 104 ⟶ 83:
[[Category:Mobile computers]]
[[Category:Wireless sensor network]]
[[Category:Ad hoc routing protocols]]
[[Category:Routing protocols]]
|