Selection of routing paths based upon routing packet success ratios of wireless routes within a wireless mesh network
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04J-001/16
H04J-001/00
H04Q-007/00
출원번호
US-0044369
(2005-01-27)
발명자
/ 주소
Srikrishna,Devabhaktuni
Chari,Amalavoyal
출원인 / 주소
Tropos Networks, Inc.
인용정보
피인용 횟수 :
35인용 특허 :
23
초록▼
The invention includes an apparatus and method for determining an optimal route based upon path quality of routes to an access node of a wireless mesh network. The method includes receiving routing packets at the access node through at least one wireless route. Each routing packet includes route in
The invention includes an apparatus and method for determining an optimal route based upon path quality of routes to an access node of a wireless mesh network. The method includes receiving routing packets at the access node through at least one wireless route. Each routing packet includes route information that identifies the wireless route of the routing packet. A success ratio of a number of successfully received routing packets versus a number of transmitted routing packets is determined over a period of time T1, for each wireless route. The wireless route having a greatest success ratio is first selected, as are other wireless routes that have success ratios within a predetermined amount of the greatest success ratio.
대표청구항▼
The invention claimed is: 1. A method for selecting a route, the method comprising: receiving routing packets at the access node through at least one wireless route; each routing packet including route information that identifies the wireless route of the routing packet, the route information ident
The invention claimed is: 1. A method for selecting a route, the method comprising: receiving routing packets at the access node through at least one wireless route; each routing packet including route information that identifies the wireless route of the routing packet, the route information identifying addresses of all other access nodes of the wireless route between a routing packet originating gateway and the access node; selecting at least one wireless route based upon a success ratio of received routing packets. 2. The method of claim 1, wherein selecting the at least one wireless route based upon a success ratio of received routing packets comprises: determining the success ratio of a number of successfully received routing packets versus a number of transmitted routing packets over a period of time T1, for each wireless route; and first selecting at least one of the wireless routes having a greatest success ratio. 3. The method of claim 1, wherein the routing packets are beacons. 4. The method of claim 3, wherein the beacons are initially transmitted by at least one gateway. 5. The method of claim 3, wherein the beacons are transmitted according to an 802.11 protocol. 6. The method of claim 1, wherein a predetermined number of routing packets are transmitted from at least one gateway over a unit of time. 7. The method of claim 1, further comprising determining an optimal wireless route based upon at least one selected route comprising: of the at least one selected route, receiving routing packets at the access node through at least one selected route; each routing packet including route information that identifies the wireless route of the routing packet; second selecting at least one selected wireless route through a second screening measure, the second screening measure providing a criteria for allowing selection of wireless routes; and determining an optimal wireless route based upon at least one second selected route. 8. The method of claim 2, further comprising determining an optimal wireless route based upon at least one first selected route comprising: of the at least one selected route, receiving routing packets at the access node through at least one selected route; each routing packet including route information that identifies the wireless route of the routing packet; second selecting at least one selected wireless route through a second screening measure, the second screening measure providing a criteria for allowing selection of wireless routes; and determining an optimal wireless route based upon at least one second selected route. 9. The method of claim 8, wherein second selecting the wireless routes through a second screening measure comprises: determining a success long ratio of a number of successfully received routing packets versus a number of transmitted routing packets over a period of time T2, wherein T2 is substantially greater than T1, for each selected route; and second selecting the wireless route having a greatest success long ratio, and other wireless routes that have success long ratios within a second predetermined amount of the greatest success long ratio. 10. The method of claim 7, wherein determining an optimal wireless route based upon at least one second selected route comprises: third selecting at least one second selected route having a greatest throughput. 11. The method of claim 10, wherein the at least one second selected route having a greatest throughput is the at least one second selected route having a minimal number of wireless hops. 12. The method of claim 10, wherein if the at least one third selected route include a default routing path, then the default routing path is determined to be the optimal route. 13. The method of claim 12, wherein the default routing path is a previously determined optimal route. 14. The method of claim 10, wherein if the at least one third selected route does not include a default routing path, then selecting the default routing path if the success long ratio of the default routing path is greater than the success long ratios of the third selected routes. 15. The method of claim 10, wherein if the at least one third selected route does not include a default routing path, then selecting at least one of the third selected routes if the success long ratio of the default routing path is less than the success long ratios of the third selected routes. 16. The method of claim 1, further comprising determining an optimal wireless route based upon at least one selected route comprises: third selecting the at least one selected route having a greatest throughput. 17. A method of determining an optimal route based upon path quality of routes to an access node of a wireless mesh network, the method comprising: receiving routing packets at the access node through at least one wireless route; each routing packet including route information that identifies the wireless route of the routing packet, the route information identifying addresses of all other access nodes of the wireless route between a routing packet originating gateway and the access node; first selecting at least one wireless route having a greatest throughput; and determining an optimal wireless route based upon a success ratio of a number of successfully received routing packets of the at least one first selected route. 18. The method of determining an optimal route based of claim 17, wherein determining an optimal wireless route based upon a success ratio of a number of successfully received routing packets of the first selected routes comprises: determining the success ratio of a number of successfully received routing packets versus a number of transmitted routing packets over a period of time T1, for each first selected route; second selecting at least one of the first wireless route having a greatest success ratio, and other first selected routes that have success ratios within a predetermined amount of the greatest success ratio; and determining an optimal wireless route based upon the second selected routes. 19. The method of determining an optimal route of claim 18, wherein determining an optimal wireless route based upon at least one second selected route comprises: of the at least one second selected route, receiving routing packets at the access node through at least one second selected route; each routing packet including route information that identifies the wireless route of the routing packet; determining a success long ratio of a number of successfully received routing packets versus a number of transmitted routing packets over a period of time T2, wherein T2 is substantially greater than T1, for each second selected route; third selecting at least one wireless route having a greatest success long ratio, and other wireless routes that have success long ratios within a second predetermined amount of the greatest success long ratio; and determining an optimal wireless route based upon at least one third selected route. 20. A wireless access node comprising: means for receiving routing packets at the access node through at least one wireless route; each routing packet including route information that identifies the wireless route of the routing packet, the route information identifying addresses of all other access nodes of the wireless route between a routing packet originating gateway and the access node; means for first selecting at least one wireless route based upon a success ratio of a number of successfully received routing packets. 21. The wireless access node of claim 20, wherein means for first selecting the wireless routes comprises: means for determining the success ratio of a number of successfully received routing packets versus a number of transmitted routing packets over a period of time T1, for each wireless route; and means for first selecting at least one of the wireless routes having a greatest success ratio, and other wireless routes that have success ratios within a predetermined amount of the greatest success ratio.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (23)
Mahany Ronald L. ; Meier Robert C. ; Luse Ronald E., Communication network having a plurality of bridging nodes which transmit a beacon to terminal nodes in power saving s.
Karolak Dale W. (Ft. Wayne IN) Shirey Carl L. (Ft. Wayne IN) Steiner Wesley D. (Ft. Wayne IN) Rue Robert T. (Ft. Wayne IN), Communications management system architecture.
Chris Cho-Pin Li, Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic.
Dilworth Robert P. (Santa Cruz CA) Flammer ; III George H. (Cupertino CA) Galloway Brett D. (Campbell CA), Transceiver sharing between access and backhaul in a wireless digital communication system.
Patil, Abhishek; Wang, Xudong; Gui, Chao; Wang, Weilin; Nova, Michael, Systems and methods for determining location of devices within a wireless network.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.