[미국특허]
Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-012/28
H04W-004/00
G01R-031/08
출원번호
US-0229039
(2008-08-18)
등록번호
US-8149716
(2012-04-03)
발명자
/ 주소
Ramanathan, Subramanian
Basu, Prithwish
Hansen, Richard Earl
Jones, Christine Elaine
Krishnan, Rajesh
Hain, Regina Rosales
출원인 / 주소
Raytheon BBN Technologies Corp.
대리인 / 주소
Ropes & Gray LLP
인용정보
피인용 횟수 :
96인용 특허 :
114
초록▼
The systems and methods described herein include adaptive routing processes for packet-based wireless communication networks. This routing approach works both in MANETs (when a contemporaneous end-to-end path is available) and in DTNs (when a contemporaneous end to end path is not available, but one
The systems and methods described herein include adaptive routing processes for packet-based wireless communication networks. This routing approach works both in MANETs (when a contemporaneous end-to-end path is available) and in DTNs (when a contemporaneous end to end path is not available, but one of formed over space and time). In particular, the methods include adaptively selecting a routing process for transmitting a packet through a node in the network based on available information on the network topology and/or the contents of the packet.
대표청구항▼
1. An adaptive router in a communications network comprising: a receiver for receiving a data bundle, the data bundle originating from a source node and having a designated destination node, anda processor for i) determining a routing cost associated with delivering the data bundle from the router t
1. An adaptive router in a communications network comprising: a receiver for receiving a data bundle, the data bundle originating from a source node and having a designated destination node, anda processor for i) determining a routing cost associated with delivering the data bundle from the router to the destination node, ii) comparing the routing cost with a threshold value, iii) in response to the routing cost being greater than or equal to the threshold value, further processing the data bundle based on a first routing protocol and, in response to the routing cost being less than the threshold value, further processing the data bundle based on a second routing protocol, and iv) forwarding the data bundle using the selected first or second routing protocol. 2. The router of claim 1, wherein the receiver receives topology awareness information from one or more other nodes in the communications network. 3. The router of claim 2, wherein the topology awareness information includes link availability information associated with one or more communications links between a plurality of nodes of the communications network. 4. The router of claim 3, wherein the routing cost is based, at least in part, on the availability information. 5. The router of claim 4, wherein the threshold is at least one of predetermined or dynamically set. 6. The router of claim 1, wherein the first routing protocol includes prioritized epidemic routing. 7. The router of claim 6, wherein the second routing protocol includes a shortest cost path mode. 8. A method for routing packets in a communication network, comprising receiving a packet at a first node in a communication network having a plurality of nodes;determining a route quality parameter of a communication channel between at least two of the plurality of nodes in the communication network; andselecting a protocol for transmitting the packet from the first node to at least a second node of the plurality of nodes in the communication network based on the route quality parameter, wherein selecting a protocol comprises determining whether the packet is likely to be transmitted with sufficient reliability using a first transmission protocol by comparing the route quality parameter to a threshold. 9. The method of claim 8, wherein the communication network includes at least one of mobile and wireless nodes. 10. The method of claim 8, wherein a first portion of the communication network exhibits characteristics of a disruption tolerant network and a second portion of the communication network exhibits characteristics of a connected mobile ad hoc network. 11. The method of claim 10, wherein the first and second portions of the communication network change over time. 12. The method of claim 10, wherein the route quality parameter includes at least one of a delay, a bandwidth, and an availability measure of at least one of the plurality of nodes in the communication network. 13. The method of claim 12, wherein the availability measure is an average availability. 14. The method of claim 8, wherein if it is determined that the packet will not be transmitted with sufficient reliability using the first transmission protocol, selecting a second transmission protocol to transmit the packet. 15. The method of claim 14, wherein at least one of the first and second transmission protocols is a shortest-path routing process. 16. The method of claim 14, wherein at least one of the first and second transmission protocols is an epidemic routing process. 17. The method of claim 16, further comprising determining a prioritized list for transmitting the packets. 18. The method of claim 16, further comprising determining a prioritized list for dropping the packets. 19. The method of claim 8, wherein if it is determined that the packet will be transmitted with sufficient reliability using the first transmission protocol, selecting the first transmission protocol to transmit the packet. 20. The method of claim 8, wherein the threshold is determined based on the contents of the packet. 21. The method of claim 8, wherein the threshold is determined based on a reliability requirement for transmitting the packet from the first node to a destination node. 22. The method of claim 8, further comprising transmitting the packets using the protocol. 23. The method of claim 8, wherein selecting a protocol comprises identifying a packet including network topology information, and in response, selecting a flooding protocol to transmit the packet. 24. A routing process for a communication network, comprising receiving packets at a first node in a communication network having a plurality of nodes, the first node having a buffer and a first threshold for buffer occupancy of the buffer;determining a routing parameter of a communication channel between at least two of the plurality of nodes in the communication network;determining a prioritized list for dropping the packets based on the routing parameter; anddropping, based on the prioritized list, at least one of the packets from the first node in response to the buffer occupancy of the buffer being greater than or equal to the first threshold. 25. The method of claim 24, wherein the communication network includes at least one of mobile and wireless nodes. 26. The method of claim 25, wherein a first portion of the communication network exhibits characteristics of a disruption tolerant network and a second portion of the communication network exhibits characteristics of a connected mobile ad hoc network. 27. The method of claim 26, wherein the first and second portions of the communication network change over time. 28. The method of claim 24, wherein the routing parameter includes at least one of a delay, a bandwidth, and an availability measure of at least one of the plurality of nodes in the communication network. 29. The method of claim 28, wherein the availability measure is an average availability. 30. The method of claim 24, further comprising transmitting at least one of the packets from a first node to at least a second and third node of the plurality of nodes in the communication network using a transmission protocol, wherein the transmission protocol further comprises identifying a packet using network topology information. 31. The method of claim 24, wherein the first node further includes a second threshold for buffer occupancy of the buffer, the second threshold being less than the first threshold; andwherein dropping the at least one packet comprises dropping at least one packet based on the prioritized list until a number of packets in the buffer equals the second threshold.
Rodeheffer, Thomas L.; Anderson, Darrell; Thekkath, Chandramohan A.; Stata, Raymond P.; Lillibridge, Mark D., Bridged network stations location revision.
Ronald L. Mahany ; Robert C. Meier ; Ronald E. Luse, Communication network having a plurality of bridging nodes which transmit a beacon to terminal nodes in power saving state that it has messages awaiting delivery.
Antoine J. Rouphael ; Daniel Innis Riley ; John Erich Hoffmann ; George Rodney Nelson, Jr. ; James Arthur Proctor, Jr., Method and apparatus for antenna control in a communications network.
Charlene Jean Todd ; Jeffrey Scott Churprun ; Byron L. Tarver ; Chad Scott Bergstrom, Method and apparatus for asynchronous adaptive protocol layer tuning.
Bender,Paul E.; Canoy,Michael David Nakayoshi; Mohanty,Bibhu; Pankaj,Rajesh K.; Tsybakov,Boris S., Method and apparatus for efficient use of communication resources in a data communication system under overload conditions.
Sato Hiroshi (Tokyo) Katsuhiko Kita (Tokyo) Takaaki Ishii (Kanagawa JPX), Method and apparatus for reducing power consumption in a radio telecommunication apparatus.
Cain, Joseph Bibb; Billhartz, Thomas Jay, Method and device for establishing communication links with parallel scheduling operations in a communication system.
Suzuki Kazuhiro (Koganei JPX) Furuya Tsuneo (Yokohama JPX) Urabe Kenzo (Sendai JPX) Yamamoto Yoshinobu (Fujisawa JPX) Suzuki Hideya (Hachioji JPX), Method and system for dynamically regulating a power saving period within a radio telecommunication system.
Gelvin, David C.; Girod, Lewis D.; Kaiser, William J.; Merrill, William M.; Newberg, Fredric; Pottie, Gregory J.; Sipos, Anton I.; Vardhan, Sandeep, Method for collecting data using compact internetworked wireless integrated network sensors (WINS).
Vook Frederick W. (Schaumburg IL) Doss William K. (Lake In The Hills IL) Demange Mark G. (Schaumburg IL), Method for delivering broadcast packets in a frequency hopping local area network.
Lee,Keun jae; Cho,Song yean; Mun,Byung in, Method for managing neighbor nodes and setting a routing path in a mobile ad-hoc network environment and network apparatus using the same.
Cain, Joseph Bibb; Billhartz, Thomas Jay; Kennedy, Robert Alex, Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics.
Koenck, Steven E.; Kinney, Patrick W.; Mahany, Ronald L.; Meier, Robert C.; Miller, Phillip, Modular, portable data processing terminal for use in a communication network.
Cudak Mark Conrad ; Mueller Bruce Dale ; Kelton James Robert ; Classon Brian Keith, Network protocol method, access point device and peripheral devices for providing for an efficient centrally coordinated peer-to-peer wireless communications network.
Umemoto Yuji (Tokyo JPX) Ito Koichi (Tokyo JPX) Tanaka Masayuki (Tokyo JPX), Radio tele-communication system using TDMA scheme to reduce signal interference.
Evans,Scott C.; Pearlman,Marc R.; Hartman,Michael J.; Rothe,Asavari; Leiva,Manuel A.; Egan,Martin W., Routing cost based network congestion control for quality of service.
Garcia Luna Aceves,J. J.; Bao,Lichun, System and method for ad hoc network access employing the distributed election of a shared transmission schedule.
Allen,Vernon Anthony; Korfhage,Stephen Raphael; Brown,Monique Bourgeois; Callaway, Jr.,Edgar Herbert, System and method for asynchronous communications employing direct and indirect access protocols.
Lansing, Shane; Pantelias, Niki; Vu, Young; Gomez, Francisco J., System and method for dropping lower priority packets that are slated for wireless transmission.
Redi,Jason Keith; Brett,Eric Gustav; Watson, Jr.,William Dugald, Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network.
van Bokhorst Hendrik,NLX ; Claessen Albertus M. G.,NLX ; Diepstraten Wilhelmus J. M.,NLX ; Haagh Johannes P. N.,NLX ; Moelard Hendrik,NLX ; Monteban Leo,NLX ; Mud Rienk,NLX, Wireless data communication system having power saving function.
Agre Jonathan R. ; Clare Loren P. ; Marcy ; 5th Henry O. ; Twarowski Allen J. ; Kaiser William ; Mickelson Wilmer A. ; Yakos Michael D. ; Loeffelholz Christian J. ; Engdahl Jonathan R., Wireless integrated sensor network using multiple relayed communications.
Crilly, Jr., William J.; Biba, Ken; Conley, Robert J., Wireless packet switched communication systems and networks using adaptively steered antenna arrays.
Umezu, Keisuke, Information processing apparatus, information processing system, information processing method, and computer readable non-transitory medium.
Turunen, Markku Tapio; Leppanen, Kari Juhani; Tam, Francis Pak Kwan; Ramo, Kimmo Tapani, Method and apparatus for coordinating information request messages over an ad-hoc mesh network.
Turunen, Markku Tapio; Leppanen, Kari Juhani; Tam, Francis Pak Kwan; Ramo, Kimmo Tapani, Method and apparatus for coordinating information request messages over an ad-hoc mesh network.
Lawson, Jeffrey; Cooke, Evan; Stratton, Frank; Milliron, Timothy S.; Nowack, Matthew David, System and method for authorizing and connecting application developers and users.
Lawson, Jeffrey Gordon; Wolthuis, John Robert; Cooke, Evan Mansfield; Boerjesson, Jonas Mikael, System and method for connecting a communication to a client.
Yamada, Hiroshi; Inoue, Yasuo; Matsumoto, Shinichi; Kamada, Masayoshi, System and method for delivering data in an intermittent communication environment.
Lawson, Jeff; Cooke, Evan; Simutis, Robert J.; Malatack, Patrick; Conroy, Kyle, System and method for determining and communicating presence information.
Lawson, Jeff; Cooke, Evan; Simutis, Robert J.; Malatack, Patrick; Conroy, Kyle, System and method for determining and communicating presence information.
Lawson, Jeff; Cooke, Evan; Simutis, Robert J.; Malatack, Patrick; Conroy, Kyle, System and method for determining and communicating presence information.
Boerjesson, Jonas; Wolthuis, John; Lawson, Jeffrey; Cooke, Evan, System and method for integrating session initiation protocol communication in a telecommunications platform.
Boerjesson, Jonas; Wolthuis, John; Lawson, Jeffrey; Cooke, Evan, System and method for integrating session initiation protocol communication in a telecommunications platform.
Lawson, Jeffrey; Wolthuis, John; Cooke, Evan; Borjesson, Jonas; Simutis, Rob; Tarricone, Brian; Kim, Edward; Lokare, Ameya, System and method for real-time communication by using a client application communication protocol.
Wilsher, Thomas; Malatack, Patrick; Puranik, Rajiv; Law, Cheuk To, System for transforming media resource into destination device compatible messaging format.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.