System and method for providing connectivity between an intelligent access point and nodes in a wireless network
First Claim
1. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising:
- broadcasting a data packet including an access point advertisement from a sender node to one or more wireless routers within the ad hoc communication network;
receiving the broadcasted data packet by at least one of the wireless routers;
deciding by the at least one of the wireless routers whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement;
transmitting a unicast route request from the at least one of the wireless routers to the intelligent access point after deciding to use the sender node as the next hop towards the intelligent access point;
transmitting a unicast route reply from the sender node to the wireless router in response to receiving the unicast route request;
storing a route entry associated with the intelligent access point in the wireless router; and
periodically broadcasting a hello message from the wireless router to the one or more nodes identifying the route from the wireless router to the intelligent access point using the stored route entry.
12 Assignments
0 Petitions
Accused Products
Abstract
A system and method enables an ad-hoc communication network to maintain connectivity between intelligent access points and nodes. The method includes: broadcasting an access point advertisement from a sender node to wireless routers; deciding by the wireless routers whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement; transmitting a unicast route request from the wireless routers to the intelligent access point; transmitting a unicast route reply from the sender node to the wireless router in response to receiving the unicast route request; storing a route entry associated with the intelligent access point in the wireless router; and periodically broadcasting a hello message from the wireless router to the nodes identifying the route from the wireless router to the intelligent access point using the stored route entry.
-
Citations
49 Claims
-
1. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising:
-
broadcasting a data packet including an access point advertisement from a sender node to one or more wireless routers within the ad hoc communication network; receiving the broadcasted data packet by at least one of the wireless routers; deciding by the at least one of the wireless routers whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement; transmitting a unicast route request from the at least one of the wireless routers to the intelligent access point after deciding to use the sender node as the next hop towards the intelligent access point; transmitting a unicast route reply from the sender node to the wireless router in response to receiving the unicast route request; storing a route entry associated with the intelligent access point in the wireless router; and periodically broadcasting a hello message from the wireless router to the one or more nodes identifying the route from the wireless router to the intelligent access point using the stored route entry. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 27, 28, 29)
-
-
2. An ad hoc communication network, comprising:
-
an intelligent access point, for providing access to a portion of the ad hoc communication network; a plurality of wireless routers, wherein the plurality of wireless routers communicate with each other and with the intelligent access point, and further wherein the plurality of wireless routers gain access to the portion of the ad hoc communication network via the intelligent access point; and a plurality of nodes, wherein the plurality of nodes communicate with each other and with the plurality of wireless routers; a sender node for broadcasting a data packet including an access point advertisement to one or more of the wireless routers within the ad hoc communication network; wherein each of the plurality of wireless routers; receives the broadcasted data packet from the sender node; decides whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless router and contents of the access point advertisement; transmits a unicast route request to the intelligent access point after deciding to use the sender node as the next hop towards the intelligent access point; stores a route entry associated with the intelligent access point, and periodically broadcasts a hello message to the one or more nodes identifying the route from the wireless router to the intelligent access point using the stored route entry. - View Dependent Claims (22, 23, 24, 25, 30, 31)
-
-
14. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising:
-
broadcasting a data packet including an access point advertisement from a sender node to a plurality of wireless routers in a broadcast range of the intelligent access point; receiving the broadcasted data packet by each of the wireless routers; deciding by each of the wireless routers whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement; transmitting a unicast route request from each of the wireless routers to the sender node after deciding to use the sender node as the next hop towards the intelligent access point; transmitting a respective unicast route reply from the sender node to each of the wireless routers in response to receiving their respective unicast route requests; storing a route entry associated with the intelligent access point in each of the wireless routers; and periodically broadcasting a hello message from each of the wireless routers to the one or more nodes identifying the route from the respective wireless router to the intelligent access point using the respective stored route entry. - View Dependent Claims (32, 33, 34)
-
-
15. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising:
-
broadcasting a data packet including an access point advertisement from a sender node to one or more forwarding nodes within the ad hoc communication network; receiving the broadcasted data packet by at least one forwarding node; deciding by the forwarding node whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the forwarding node and contents of the access point advertisement; transmitting a unicast route request from the forwarding node to the sender node after deciding to use the sender node as the next hop towards the intelligent access point; transmitting a unicast route reply from the sender node to the at least one forwarding nodes in response to receiving the unicast route request; storing a route entry associated with the intelligent access point in the at least one forwarding node; and broadcasting a hello message from the at least one forwarding node to at least one other node identifying the route from the at least one forwarding node to the intelligent access point using the stored route entry in response to receiving the unicast route reply. - View Dependent Claims (16, 17, 18, 19, 20, 21, 35, 36, 37)
-
-
26. An ad hoc communication network, comprising:
-
an intelligent access point, for providing access to a portion of the ad hoc communication network; a plurality of wireless routers, wherein the plurality of wireless routers communicate with each other and with the intelligent access point, and further wherein the plurality of wireless routers gain access to the portion of the ad hoc communication network via the intelligent access point; and a plurality of nodes, wherein the plurality of nodes communicate with each other and with the plurality of wireless routers; a sender node for broadcasting a data packet including an access point advertisement to one or more of the wireless routers within the ad hoc communication network; wherein each of the plurality of wireless routers; receives the broadcasted data packet from the sender node; decides whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement; transmits a unicast route request to the intelligent access point after deciding to use the sender node as the next hop towards the intelligent access point; stores a route entry associated with the intelligent access point, and periodically broadcasts a hello message to the one or more nodes identifying the route from the wireless router to the intelligent access point using the stored route entry in response to a unicast route reply from the intelligent access point. - View Dependent Claims (38, 39)
-
-
40. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising:
-
broadcasting a data packet including an access point advertisement from a sender node to one or more intermediate nodes within the ad hoc communication network; receiving the broadcasted data packet by at least one intermediate node; determining by the at least one intermediate node whether the sender node is a viable next hop towards the intelligent access point based on routing criterion associated with the intermediate node and contents of the access point advertisement; transmitting a unicast route request from the intermediate node to the sender node after determining that the sender node is a viable next hop towards the intelligent access point; transmitting a unicast route reply from the sender node to the at least one intermediate node in response to receiving the unicast route request; storing a route entry associated with the intelligent access point in the at least one intermediate node; and broadcasting a hello message from the at least one intermediate node to at least one other node identifying the route from the at least one intermediate node to the intelligent access point using the stored route entry in response to receiving the unicast route reply. - View Dependent Claims (41, 42, 43, 44, 45, 46, 47, 48, 49)
-
Specification