HYBRID PROACTIVE ON-DEMAND ROUTING IN WIRELESS NETWORKS

• US 20080205332A1
• Filed: 02/21/2008
• Published: 08/28/2008
• Est. Priority Date: 02/22/2007
• Status: Abandoned Application

• Current Assignee: STMicroelectronics Incorporated (STMicroelectronics NV)
• Original Assignee: STMicroelectronics Incorporated (STMicroelectronics NV)
• Inventors: Kim, Kyeong-Soo
• Application Number:
  US12/035,291
• Publication Number:
  US 20080205332A1
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04W 40/26 for hybrid routing by combining proactive and reactive routing
• CPC Class Codes: H04W 84/22 with access to wired networks

Abstract

Key scalability issues in the management of routing information at each node in wireless networks running a proactive routing protocol have been identified and a solution is set forth based on hybrid proactive on-demand routing with focus on the STA association information management at each MP in a WLAN mesh. A fisheye-scope-based GAB management scheme is described where the priority of an entry is the reverse of the hop count of its associated MAP/MPP from the MP, which can be easily applicable to the case of management of general routing information. For example, the GAB proposed can maintain only those entries whose associated MAPs/MPPs are two or less hops away from the MP.

Claims

1. A fisheye-scope-based routing and station association information management scheme for a multi-hop wireless network comprising routing and station association information wherein the priority of an entry is the reverse of the hop count of its associated MAP from the MP.

2. The routing and station association information management scheme of claim 1 wherein the routing and station association information maintains only those entries whose associated MAPs are two or less hops away from the MP.

3. The routing and station association information management scheme of claim 1 wherein there is a guaranteed instant communication path between any two STAs whose MAPs are two or less hops away from each other.

4. The routing and station association information management scheme of claim 1 wherein, when a source STA wants to communicate with a destination STA more than two hops away, an RREQ message generated and broadcasted by its associated MAP is responded to by those MAPs that are two hops away from the MAP associated with the destination STA.

5. The routing and station association information management scheme of claim 4 wherein the RREQ message should reach and be responded to by the MAP in no more than four hops in total.

6. The routing and station association information management scheme of claim 1 wherein the routing and station association information entry comprises a mixed priority of fisheye-scope and the freshness of the entry.

7. The routing and station association information management scheme of claim 1 wherein the STAs associated with wired infrastructures are given special priorities over other STAs when updating the association information.

8. The routing and station association information management scheme of claim 1 wherein the wireless network comprises a WLAN.

9. The routing and station association information management scheme of claim 1 wherein the wireless network comprises a node of WLAN.

10. The routing and station association information management scheme of claim 1 wherein the wireless network comprises a MANET.

11. A fisheye-scope-based routing and station association information management scheme for a multi-hop wireless network comprising routing and station association information wherein the priority of an entry is the reverse of the hop count of its associated MPP from the MP.

12. The routing and station association information management scheme of claim 11 wherein the routing and station association information maintains only those entries whose associated MPPs are two or less hops away from the MP.

13. The routing and station association information management scheme of claim 11 wherein there is a guaranteed instant communication path between any two STAs whose MPPs are two or less hops away from each other.

14. The routing and station association information management scheme of claim 11 wherein, when a source STA wants to communicate with a destination STA more than two hops away, an RREQ message generated and broadcasted by its associated MPP is responded to by those MPPs that are two hops away from the MPP associated with the destination STA.

15. The routing and station association information management scheme of claim 14 wherein the RREQ message should reach and be responded to by the MPP in no more than four hops in total.

16. The routing and station association information management scheme of claim 11 wherein the routing and station association information entry comprises a mixed priority of fisheye-scope and the freshness of the entry.

17. The routing and station association information management scheme of claim 11 wherein the STAs associated with wired infrastructures are given special priorities over other STAs when updating the association information.

18. The routing and station association information management scheme of claim 11 wherein the wireless network comprises a WLAN.

19. The routing and station association information management scheme of claim 11 wherein the wireless network comprises a node of WLAN.

20. The routing and station association information management scheme of claim 11 wherein the wireless network comprises a MANET.