63:
120:
22:
270:
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 chooses the best route (because there may be more than one path from the source to the destination) and sends a REPLY back to the source node, over the chosen path.
282:
ABR establishes routes that are long-lived or associativity-stable, thus most routes established will seldom experience link breaks; however, if one or more links are broken, their ABR will immediately invoke the RRC – route reconstruction phase. The RRC basically repairs the broken link by having
269:
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
273:
Note that when the packet transits backwards from destination to the source, each intermediate node will update their routing table, signifying that it will now know how to route when it receives data from the upstream node. When the source node receives the REPLY, the route is successfully
308:
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 stop relay data packets associated with this deleted route.
283:
the upstream node (which senses the link break) perform a localized route repair. The localized route repair is performed by carrying out a localized broadcast query that searches for an alternative long-lived partial route to the destination.
312:
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.
640:
Implementation and evaluation of an adaptive routing protocol for infrastructureless mobile networks, Proceedings of 9th
International Conference on Computer Communications and Networks, 2000.
928:
Murad, Ayman
Mansour; Al-Mahadeen, Bassam; Murad, Nuha Mansour (2008), "Adding Quality of Service Extensions to the Associativity Based Routing Protocol for Mobile Ad Hoc Networks (MANET)",
693:
Toh, C.-K.; Chen, Richard; Delwar, Minar; Allen, Donald (2000), "Experimenting with an Ad Hoc wireless network, ACM SIGMETRICS Performance
Evaluation Review, Volume 28 Issue 3, Dec. 2000",
329:
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:
678:
556:
517:
729:
Transporting Audio over
Wireless Ad Hoc Networks, Proc. International Conference on Personal, Indoor And Mobile Radio Communications, Pimrc, 2003, v. 1, p. 772-777
321:
In 1998, ABR was successfully implemented into the Linux kernel, in various different branded laptops (IBM Thinkpad, COMPAQ, Toshiba, etc.) that are equipped with
137:
35:
638:
Toh, C.-K.; Lin, G.; Delwar, M. (2000), "Implementation and evaluation of an adaptive routing protocol for infrastructureless mobile networks",
415:
A few other mobile ad hoc routing protocols have incorporated ABR's stability concept or have done extensions of the ABR protocol, including:
655:
589:
184:
156:
1098:
947:
221:
203:
101:
49:
163:
1093:
83:
41:
79:
400:
in 2002. The enhancement made to the protocol include: (a) network-layer QoS additions and (b) route precedence capabilities.
1006:
170:
141:
72:
680:
Evaluating the communication performance of an ad hoc wireless network, IEEE Transactions on
Wireless Communications, 2000
605:
409:
152:
622:"Mobile Computing Magazine Interview Article - First practical ad hoc wireless network implementation outdoors, 1999
1103:
1088:
882:
Vijaya Kumar, A.; Jeyapal, A. (2014), "Self-Adaptive Trust Based ABR Protocol for MANETs Using Q-Learning",
326:
242:
130:
1055:
Yu, Hyun; Ahn, Sanghyun; Yoo, Joon (2013), "A Stable
Routing Protocol for Vehicles in Urban Environments",
827:
745:
563:
Proceedings of the IEEE Fifteenth Annual
International Phoenix Conference on Computers and Communications
177:
250:
246:
832:
274:
discovered and established. This process is done in real-time and only takes a few milli-seconds.
1012:
953:
846:
806:
710:
661:
537:
1029:
Eltarras, Ramy; Eltoweissy, Mohamed (2011), "Associative routing for wireless sensor networks",
727:
1002:
943:
911:
651:
585:
1064:
1038:
994:
935:
901:
891:
798:
702:
643:
529:
765:
A Routing Method for Ad Hoc Mobile
Networks, US Patent 5987011, granted 1996, filed 1994.
345:
Web Server in Ad Hoc mode – with source being client and destination being the web server
906:
396:
An enhanced version of the protocol was implemented in the field by defense contractor
258:
333:
Transmission of up to 500MBytes of data from source to destination over a 3-hop route.
1082:
864:
581:
1016:
866:
Associativity Tick
Averaged Associativity-Based Routing for Realtime Mobile Networks
665:
541:
970:
957:
810:
714:
620:
1042:
78:
It may require cleanup to comply with Knowledge's content policies, particularly
802:
607:
Long-lived ad-hoc routing based on the concept of Associativity, IETF Draft 1999
254:
119:
763:
647:
533:
986:
929:
778:
Dube, Rohit; Rais, Cynthia D.; Wang, Kuang-Yeh; Tripathi, Satish K. (1996),
991:
Second Annual Conference on Wireless On-demand Network Systems and Services
939:
915:
779:
1069:
896:
706:
998:
397:
781:
Signal stability based adaptive routing (SSA) for ad-hoc mobile networks
558:
A novel distributed routing protocol to support ad-hoc mobile computing
322:
392:
Impact of beaconing interval on throughput and remaining battery life
351:
370:
Also, network performance measurements on the following were made:
848:
Associativity-Based Clustering Protocol for Mobile Ad Hoc Networks
363:
357:
113:
56:
15:
257:
in 1996, and granted the patent in 1999. ABR was invented by
408:
ABR was granted a US patent 5987011 and the assignee being
336:
Link breaks and automatic link repairs proven to be working
746:"Next-Generation Tactical Ad Hoc Mobile Wireless Networks"
461:
Associativity Tick Averaged Associativity-Based Routing (
518:"Associativity-based routing for ad hoc mobile networks"
433:
Alternative Enhancement of Associativity-Based Routing (
348:
Transmission of multimedia information (audio and video)
325:
802.11a PCMCIA wireless adapters. A working 6-node wide
795:
Alternative Enhancement of Associativity-Based Routing
71:
A major contributor to this article appears to have a
1057:
International Journal of Distributed Sensor Networks
931:
2008 IEEE Asia-Pacific Services Computing Conference
496:Associativity routing for Wireless Sensor Networks
144:. Unsourced material may be challenged and removed.
419:Signal Stability-based Adaptive Routing Protocol (
499:Associative Vehicular Ad Hoc Networks (VANETs)
454:Fuzzy Based Trust Associativity-Based Routing (
426:Enhanced Associativity Based Routing Protocol (
261:while doing his Ph.D. at Cambridge University.
972:ABAM: On-Demand Associativity-Based Multicast
8:
695:ACM SIGMETRICS Performance Evaluation Review
241:) is a mobile routing protocol invented for
440:Optimized Associativity Threshold Routing (
50:Learn how and when to remove these messages
468:Self-adaptive Q-learning based trust ABR (
1068:
905:
895:
831:
824:Optimized Associativity Threshold Routing
447:Associativity-Based Clustering Protocol (
222:Learn how and when to remove this message
204:Learn how and when to remove this message
102:Learn how and when to remove this message
253:. ABR was invented in 1993, filed for a
987:"Multipath Associativity Based Routing"
508:
489:Multipath Associativity Based Routing (
482:Associativity-based Multicast Routing (
475:Quality of Service Extensions to ABR (
299:(d) new route discovery (worse case).
7:
142:adding citations to reliable sources
985:Carthy, P.M.; Grigoras, D. (2005),
389:Impact of packet size on throughput
286:ABR route maintenance consists of:
14:
576:Toh, Chai-Keong (December 2001).
31:This article has multiple issues.
522:Wireless Personal Communications
118:
82:. Please discuss further on the
61:
20:
934:, Apscc '08, pp. 631–637,
578:Ad Hoc Mobile Wireless Networks
129:needs additional citations for
39:or discuss these issues on the
555:Toh, Chai-Keong (March 1996).
516:Toh, Chai-Keong (March 1997).
1:
750:TRW Technology Review Journal
153:"Associativity-based routing"
1043:10.1016/j.comcom.2011.01.010
884:The Scientific World Journal
290:(a) partial route discovery,
803:10.1007/978-3-642-11817-3_7
296:(c) valid route update, and
235:Associativity-based routing
1120:
404:Patent and work extensions
293:(b) invalid route erasure,
278:Route reconstruction phase
648:10.1109/ICCCN.2000.885465
410:King's College, Cambridge
339:Automatic Route Discovery
1099:Ad hoc routing protocols
243:wireless ad hoc networks
1094:Wireless sensor network
1031:Computer Communications
534:10.1023/A:1008812928561
327:wireless ad hoc network
940:10.1109/APSCC.2008.234
251:wireless mesh networks
247:mobile ad hoc networks
707:10.1145/377616.377622
383:Route discovery delay
265:Route discovery phase
80:neutral point of view
999:10.1109/WONS.2005.24
304:Route deletion phase
138:improve this article
1070:10.1155/2013/759261
897:10.1155/2014/452362
237:(commonly known as
993:, pp. 60–69,
642:, pp. 20–27,
386:Route repair delay
1104:Routing protocols
1037:(18): 2162–2173,
657:978-0-7803-6494-3
591:978-0-13-007817-9
380:Packet loss ratio
232:
231:
224:
214:
213:
206:
188:
112:
111:
104:
75:with its subject.
54:
1111:
1089:Mobile computers
1074:
1073:
1072:
1052:
1046:
1045:
1026:
1020:
1019:
982:
976:
975:
967:
961:
960:
925:
919:
918:
909:
899:
879:
873:
872:
871:
861:
855:
854:
853:
843:
837:
836:
835:
820:
814:
813:
791:
785:
784:
775:
769:
768:
760:
754:
753:
742:
736:
735:
734:
724:
718:
717:
690:
684:
683:
675:
669:
668:
635:
629:
628:
627:
617:
611:
610:
602:
596:
595:
573:
567:
566:
552:
546:
545:
513:
374:End-to-end delay
245:, also known as
227:
220:
209:
202:
198:
195:
189:
187:
146:
122:
114:
107:
100:
96:
93:
87:
73:close connection
65:
64:
57:
46:
24:
23:
16:
1119:
1118:
1114:
1113:
1112:
1110:
1109:
1108:
1079:
1078:
1077:
1054:
1053:
1049:
1028:
1027:
1023:
1009:
984:
983:
979:
969:
968:
964:
950:
927:
926:
922:
881:
880:
876:
869:
863:
862:
858:
851:
845:
844:
840:
822:
821:
817:
793:
792:
788:
777:
776:
772:
762:
761:
757:
744:
743:
739:
732:
726:
725:
721:
692:
691:
687:
677:
676:
672:
658:
637:
636:
632:
625:
619:
618:
614:
604:
603:
599:
592:
575:
574:
570:
554:
553:
549:
515:
514:
510:
506:
406:
319:
306:
280:
267:
228:
217:
216:
215:
210:
199:
193:
190:
147:
145:
135:
123:
108:
97:
91:
88:
77:
66:
62:
25:
21:
12:
11:
5:
1117:
1115:
1107:
1106:
1101:
1096:
1091:
1081:
1080:
1076:
1075:
1063:(11): 759261,
1047:
1021:
1007:
977:
962:
948:
920:
874:
856:
838:
833:10.1.1.79.8653
815:
786:
770:
755:
737:
719:
685:
670:
656:
630:
612:
597:
590:
568:
547:
528:(2): 103–139.
507:
505:
502:
501:
500:
497:
494:
487:
480:
473:
466:
459:
452:
445:
438:
431:
424:
405:
402:
394:
393:
390:
387:
384:
381:
378:
377:TCP throughput
375:
368:
367:
361:
355:
349:
346:
343:
340:
337:
334:
318:
315:
305:
302:
301:
300:
297:
294:
291:
279:
276:
266:
263:
259:Chai Keong Toh
230:
229:
212:
211:
194:September 2018
126:
124:
117:
110:
109:
92:September 2018
69:
67:
60:
55:
29:
28:
26:
19:
13:
10:
9:
6:
4:
3:
2:
1116:
1105:
1102:
1100:
1097:
1095:
1092:
1090:
1087:
1086:
1084:
1071:
1066:
1062:
1058:
1051:
1048:
1044:
1040:
1036:
1032:
1025:
1022:
1018:
1014:
1010:
1004:
1000:
996:
992:
988:
981:
978:
974:
973:
966:
963:
959:
955:
951:
949:9780769534732
945:
941:
937:
933:
932:
924:
921:
917:
913:
908:
903:
898:
893:
889:
885:
878:
875:
868:
867:
860:
857:
850:
849:
842:
839:
834:
829:
825:
819:
816:
812:
808:
804:
800:
796:
790:
787:
783:
782:
774:
771:
767:
766:
759:
756:
751:
747:
741:
738:
731:
730:
723:
720:
716:
712:
708:
704:
700:
696:
689:
686:
682:
681:
674:
671:
667:
663:
659:
653:
649:
645:
641:
634:
631:
624:
623:
616:
613:
609:
608:
601:
598:
593:
587:
583:
582:Prentice Hall
579:
572:
569:
564:
560:
559:
551:
548:
543:
539:
535:
531:
527:
523:
519:
512:
509:
503:
498:
495:
492:
488:
485:
481:
478:
474:
471:
467:
464:
460:
457:
453:
450:
446:
443:
439:
436:
432:
429:
425:
422:
418:
417:
416:
413:
411:
403:
401:
399:
391:
388:
385:
382:
379:
376:
373:
372:
371:
365:
362:
359:
356:
353:
350:
347:
344:
341:
338:
335:
332:
331:
330:
328:
324:
316:
314:
310:
303:
298:
295:
292:
289:
288:
287:
284:
277:
275:
271:
264:
262:
260:
256:
252:
249:(MANETs) and
248:
244:
240:
236:
226:
223:
208:
205:
197:
186:
183:
179:
176:
172:
169:
165:
162:
158:
155: –
154:
150:
149:Find sources:
143:
139:
133:
132:
127:This article
125:
121:
116:
115:
106:
103:
95:
85:
81:
76:
74:
68:
59:
58:
53:
51:
44:
43:
38:
37:
32:
27:
18:
17:
1060:
1056:
1050:
1034:
1030:
1024:
990:
980:
971:
965:
930:
923:
887:
883:
877:
865:
859:
847:
841:
823:
818:
794:
789:
780:
773:
764:
758:
749:
740:
728:
722:
701:(3): 21–29,
698:
694:
688:
679:
673:
639:
633:
621:
615:
606:
600:
577:
571:
562:
557:
550:
525:
521:
511:
490:
483:
476:
469:
462:
455:
448:
441:
434:
427:
420:
414:
407:
395:
369:
342:Route Delete
320:
317:Practicality
311:
307:
285:
281:
272:
268:
238:
234:
233:
218:
200:
191:
181:
174:
167:
160:
148:
136:Please help
131:verification
128:
98:
89:
70:
47:
40:
34:
33:Please help
30:
366:over Ad Hoc
360:over Ad Hoc
354:over Ad Hoc
255:U.S. patent
1083:Categories
1008:0769522904
890:: 452362,
504:References
164:newspapers
36:improve it
828:CiteSeerX
456:Fuzzy-ABR
84:talk page
42:talk page
1017:12523282
916:25254243
797:, 2009,
666:26834795
542:14335563
477:QoSE-ABR
398:TRW Inc.
958:7026878
907:4164804
811:8920485
752:. 2004.
715:1486812
323:WaveLAN
178:scholar
1015:
1005:
956:
946:
914:
904:
830:
809:
713:
664:
654:
588:
540:
463:ATA-AR
412:, UK.
352:TELNET
180:
173:
166:
159:
151:
1013:S2CID
954:S2CID
870:(PDF)
852:(PDF)
807:S2CID
733:(PDF)
711:S2CID
662:S2CID
626:(PDF)
538:S2CID
470:QTABR
442:OABTR
435:AEABR
185:JSTOR
171:books
1003:ISBN
944:ISBN
912:PMID
888:2014
652:ISBN
586:ISBN
491:MABR
484:ABAM
449:ABCP
428:EABR
364:HTTP
157:news
1065:doi
1039:doi
995:doi
936:doi
902:PMC
892:doi
799:doi
703:doi
644:doi
530:doi
421:SSA
358:FTP
239:ABR
140:by
1085::
1059:,
1035:34
1033:,
1011:,
1001:,
989:,
952:,
942:,
910:,
900:,
886:,
826:,
805:,
748:.
709:,
699:28
697:,
660:,
650:,
584:.
580:.
561:.
536:.
524:.
520:.
465:),
451:),
45:.
1067::
1061:9
1041::
997::
938::
894::
801::
705::
646::
594:.
565:.
544:.
532::
526:4
493:)
486:)
479:)
472:)
458:)
444:)
437:)
430:)
423:)
225:)
219:(
207:)
201:(
196:)
192:(
182:·
175:·
168:·
161:·
134:.
105:)
99:(
94:)
90:(
86:.
52:)
48:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.
