|Publication number||US20060205409 A1|
|Application number||US 11/074,910|
|Publication date||Sep 14, 2006|
|Filing date||Mar 8, 2005|
|Priority date||Mar 8, 2005|
|Also published as||US7113788, WO2006096301A1|
|Publication number||074910, 11074910, US 2006/0205409 A1, US 2006/205409 A1, US 20060205409 A1, US 20060205409A1, US 2006205409 A1, US 2006205409A1, US-A1-20060205409, US-A1-2006205409, US2006/0205409A1, US2006/205409A1, US20060205409 A1, US20060205409A1, US2006205409 A1, US2006205409A1|
|Inventors||Wayne Chiou, Vernon Allen, Oleg Andric, Ralph D'Souza, Minh Pham|
|Original Assignee||Chiou Wayne W, Allen Vernon A, Oleg Andric, D Souza Ralph L, Pham Minh T|
|Export Citation||BiBTeX, EndNote, RefMan|
|Referenced by (14), Classifications (9), Legal Events (4)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present invention relates generally to network formation and in particular, to a method and apparatus for ad-hoc network formation.
In a wireless network with routing capable and non-routing capable nodes, it is possible that non-routing capable nodes will prevent additional nodes from joining the network. More particularly, since nodes within an ad-hoc communication system may have a maximum number of connections to other nodes, if non-routing nodes join the network before the routing nodes, then the maximum number of nodes capable of joining the network may be limited. This is illustrated in
As shown in
In order to address the above-mentioned need, a method and apparatus for network formation is provided herein. When a requesting node has routing capabilities and attempts to join a network and there are no association slots available, the requesting node will send an association message to a potential root node. If the root node has reached the maximum number of links, and has a non-routing capable node associated with it, the root node will send a message to the non-routing capable node, instructing it to disassociate and attempt to re-associate at a later time. A message is then sent to the requesting node for it to associate with the root node. This will result in a net increase of available association slots for the other nodes to associate to the network. If the root node does not have non-routing capable nodes associated to it, a refusal message is sent to the requesting node. The requesting node will then repeat the query with other potential root nodes until it can associate with the network.
The present invention encompasses a method for network formation. The method comprises the steps of receiving a request to form a communication link with a requesting node and determining if a maximum number of links has been achieved. In response to the request to form the link and the determination, communication to a non-routing node is broken and a communication link is formed with the requesting node.
The present additionally invention encompasses a method for network formation. The method comprises the steps of receiving a request to form a communication link with a requesting node, determining if a maximum number of links has been achieved, determining if the requesting node is a routing node, and determining if any associated nodes are non-routing nodes. In response to the determinations, communication to a non-routing node is broken and a communication link with the requesting node is formed.
The present invention additionally encompasses an apparatus comprising a receiver receiving a request to form a communication link with a requesting node, and logic circuitry determining if a maximum number of links has been achieved and in response to the request to form the association link and the determination, disassociating communication with a non-routing node and forming a communication link with the requesting node.
Turning now to the drawings, wherein like numerals designate like components,
As shown, network 300 includes a number of routing nodes 301 and non-routing nodes 302. Nodes 301-302 represent devices that communicate with each other through wireless communication, and can be transportable (mobile) or they can be fixed in a given place. Nodes 301-302 can include, for example, transceiver security tags attached to valuable assets such as lap top computers, or be embedded in wireless communication devices including cellular telephones.
During operation of network 300, nodes become associated with each other for routing purposes, with transmissions between two nodes generally taking place through intervening nodes. The intervening nodes receive a source transmission, and “repeat” the source transmission until the source transmission reaches its destination node. As discussed above, many networks comprise nodes that are incapable of routing data. If a non-routing node 302 joins network 300 before a routing node 301, then the maximum number of nodes capable of joining the network may be limited. In order to address this issue, when a node receives a request for association, the node will attempt to associate the requesting node. If, however, the node has reached a maximum number of links, the node will be unable to associate the requesting node. In this situation, the node will determine if the requesting node is a routing node and if any associated node is a non-routing node. If both conditions are true, the non-routing node will be disassociated and replaced by the requesting node. This procedure is illustrated in
As shown in
At step 609 logic circuitry 505 instructs transmitter 504 to transmit a disassociation message to the associated non-routing node, resulting in the non-routing node to disassociate (break communication) with node 500. Next, at step 611, logic circuitry instructs transmitter 504 to transmit an association message to the requesting node, causing the requesting node to form a communication link with node 500.
While the invention has been particularly shown and described with reference to a particular embodiment, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention. For example, it is possible that when a routing capable node attempts to join the network and there are no association slots available, the routing capable node will first scan for a potential routing node and any non-routing nodes. If a non-routing node is found and the node which it is associated with is also found then the requesting node can directly request the non-routing node to leave the current association and join the requesting node after the requesting node takes the non-routing nodes association slot. The benefit of this is to insure that the non-routing node can rejoin the network and the requesting node will not have to query for multiple nodes to associate with. It is intended that such changes come within the scope of the following claims.
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US7889686||Jun 18, 2007||Feb 15, 2011||Picomobile Networks, Inc.||Seamless switching of media streams between different networks|
|US7961756||Jul 10, 2007||Jun 14, 2011||Picomobile Networks, Inc.||Integrated multimedia system|
|US7970384||Jul 24, 2007||Jun 28, 2011||Picomobile Networks, Inc.||Active phone book enhancements|
|US7978699||Jun 18, 2007||Jul 12, 2011||Picomobile Networks, Inc.||Protocol compression with synchronized sequence numbers|
|US8257177||Oct 3, 2006||Sep 4, 2012||PICO Mobile Networks, Inc||Proximity based games for mobile communication devices|
|US8279884||Jun 18, 2007||Oct 2, 2012||Pico Mobile Networks, Inc.||Integrated adaptive jitter buffer|
|US8374584||Jun 27, 2011||Feb 12, 2013||Pico Mobile Networks, Inc.||Active phone book enhancements|
|US8411662||Oct 3, 2006||Apr 2, 2013||Pico Mobile Networks, Inc.||Beacon based proximity services|
|US8616975||Sep 4, 2012||Dec 31, 2013||Pico Mobile Networks, Inc.||Proximity based games for mobile communication devices|
|US8825016||Feb 11, 2013||Sep 2, 2014||Pico Mobile Networks, Inc.||Active phone book enhancements|
|US8891492||Jul 30, 2012||Nov 18, 2014||Marvell International Ltd.||Power save mechanisms for dynamic ad-hoc networks|
|US8918051||Feb 3, 2010||Dec 23, 2014||Marvell International Ltd.||Method and apparatus for performing a handoff of a data communication session from one network to another network|
|US8937963||Sep 13, 2012||Jan 20, 2015||Pico Mobile Networks, Inc.||Integrated adaptive jitter buffer|
|US20080270607 *||Oct 17, 2007||Oct 30, 2008||Samsung Electronics Co., Ltd.||Method for managing wireless network and wireless device employing the same|
|U.S. Classification||455/445, 455/450|
|International Classification||H04W84/18, H04W76/02, H04W40/24|
|Cooperative Classification||H04W40/246, H04W76/02, H04W84/18|
|Mar 8, 2005||AS||Assignment|
Owner name: MOTOROLA, INC., ILLINOIS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHIOU, WAYNE W.;ALLEN, VERNON A.;ANDRIC, OLEG;AND OTHERS;REEL/FRAME:016381/0554
Effective date: 20050308
|Feb 19, 2010||FPAY||Fee payment|
Year of fee payment: 4
|Apr 6, 2011||AS||Assignment|
Free format text: CHANGE OF NAME;ASSIGNOR:MOTOROLA, INC;REEL/FRAME:026081/0001
Effective date: 20110104
Owner name: MOTOROLA SOLUTIONS, INC., ILLINOIS
|Feb 25, 2014||FPAY||Fee payment|
Year of fee payment: 8