(12) (10) Patent No.: US 8,027,289 B2 Ramanathan et al. (45) Date of Patent: Sep. 27, 2011 (54) ULTRA-LOW I-ATENCY PACKET ;€‘51§’§‘911 E5: ggggz figee @1111 ~~~~~~~~~~~~~~~~~~ ~~ , , 11.1 . TRANSPORT IN AD HOC NETWORKS 2002/0114301 A1* 8/2002 Yee et al . 370/338 _ 2002/0122395 A1* 9/2002 Bourlas et al . 370/329 (75) Inventors: Subramanian Ramanathan, Concord, 2002/0l963 ll Al >I< l2/2002 Park el al T 370/474 MA (US); Marcos A. Bergamo, 2003/0152053 A1* 8/2003 Evans et al . 370/338 . - - 2003/0179742 A1* 9/2003 Ogier et al . 370/351 l"‘l11‘*St1“’Y’1VN§<1l1§>>1-"1‘e B‘ Elhott’ 2004/0034713 A1 * 2/2004 Aiire . .. 709/236 1 111% °11= ( ) 2004/0162037 A1 * 8/2004 Shpak ......................... .. 455/101 2004/0223491 A1* 11/2004 Levy-Abegnoliet al. 370/389 (73) Assignee: Raytheon BBN Technologies Corp., 2004/0246931 A1* 12/2004 Thl1I)61’I et al. .............. .. 370/338 Calnbl-ldge, MA (US) 2005/0094637 A1 * 5/2005 Umesawa et al. 370/389 2005/0094640 A1* 5/2005 Howe ........... .. 370/395.1 . . . . . 2005/0169206 A1* 8/2005 N ak' ........ .. 370/316 (*) N011” S111’Je°1_1° any ‘11S°1a1111e1=_ 1111* 161111 °11111s 2005/0249241 A1 * 11/2005 F3(.)fT1SV\TOI‘I11 et al. 370/469 Patent 15 extended er ediueted under 35 2005/0254430 Al* 11/2005 Clark etal. ..... .. 370/241 U.S.C. 154(b) by 821 days. 2006/0013211 Al* 1/2006 Deerman etal. 370/389 2006/0104232 A1* 5/2006 Gidwani ..................... .. 370/328 (21) Appl. No.: 11/115,637 * cited by examiner (22) Filed: Apr. 27, 2005 Primary Examiner — Huy Vu Assistant Examiner — Brandon Renner (65) P1101 P11b11cat1011 Data (74) Attorney, Agent, or Firm — Ropes & Gray LLP US 2006/0245424 A1 Nov. 2, 2006 (57) ABSTRACT 51 Int. Cl. The s stems and methods described herein include, amon Y 8 H04W4/00 (2009.01) other things, processes for providing low latency packet H04B 7/216 (2()()6_()1) transport in ad hoc networks. To this end, the systems, in H04L 12/66 (2()()6_()1) certain embodiments, employ anarchitecture for communiH041, 12/23 (2()()6_()1) cation nodes in MANETs, in which the delay introduced in (52) U.S. Cl. ...... .. 370/328; 370/335, 370/353, 370/389; “M10118”eF“re1eY1I18”Y11e Packet 15 re<1uee<1~ 111 these SYS370/3 92 tems invention, the data plane of the OSI stack at relay nodes (58) Field of Classification Search ................ .. 370/254, ff °°11*‘PSe§1 $01112“ 1-"115 81118111101116 11°‘1e @111“: 1601191011811 370/328’ 335’ 342’ 353_356’ 389’ 392 on-the-Tfly , with only a brief pause. A transit key in each See application file for Complete Search history packet, inserted by the origmatorof the packet, is used to in ex in o a ransi a e o e ermine one o ee ac ions o (1 I I It bl I (1 I ftlil‘ I I (56) References Cited perform—drop, keep, or retransmit the packet. A control
6,151,636 A 11/2000 Schuster et al.
6,611,519 B1* 8/2003 Howe .......................... .. 370/386 7,068,624 B1* 6/2006 Dantu et al. ................ .. 370/331 7,133,364 B2 11/2006 Park
plane determines, for each packet, whether it should be reenergized or not. The control algorithm ensures that only nodes along the path from the source to the destination reenergize (relay) the packet.
34 Claims, 5 Drawing Sheets
