Neighbor based TDMA slot assignment

• US 7,804,803 B2
• Filed: 07/25/2005
• Issued: 09/28/2010
• Est. Priority Date: 07/25/2005
• Status: Active Grant

• Current Assignee: Ademco Inc. (Resideo Technologies, Inc.)
• Original Assignee: Honeywell International Inc.
• Inventors: Perumal, Kannan, Raina, Manik, Ghosh, Subhas Kumar, Patro, Ranicer, Mohan, Balamurugan
• Primary Examiner(s): Appiah; Charles N
• Assistant Examiner(s): Vu; Michael T
• Application Number:
  US11/188,929
• Publication Number:
  US 20070019594A1
• Time in Patent Office: 1,891 Days
• Field of Search: 370/338, 370/337, 370/345, 370/252, 370/347, 370/503, 370/445, 370/254, 370/342, 340/870
• US Class Current: 370/338
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/54 based on quality criteria
• CPC Class Codes: H04W 8/22 Processing or transfer of terminal data, e.g. status or physical capabilities
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Non-overlapping time slots are allocated to a plurality of nodes in a network by a mobile agent that moves from node to node of the network. At a current node of the network, the mobile agent accesses neighbor information that includes time slot information relative to neighbor nodes of the current node. The neighbor nodes are neighbors of the current node. At the current node of the network, the mobile agent also assigns mutually exclusive time slots for the neighbor nodes.

Claims

1. A wireless network comprising:

a plurality of wireless sensor nodes, wherein each node has a communication radius and a sensing radius, wherein the communication radius defines a distance over which a corresponding node is capable of effectively communicating, wherein the sensing radius defines a distance over which a corresponding node is capable of effectively sensing a condition, and wherein the communication radius of each node should be at least as great as the sensing radius of the corresponding node; and

,

an executable mobile agent that moves to a current node in the network, that executes so as to access neighbor information including time slot information relative to one-hop neighbor nodes of the current node, and that executes so as to assign mutually exclusive time slots to only the one-hop neighbor nodes.

2. The wireless network of claim 1 wherein the communication radius of each node should be about twice as great as the sensing radius of the corresponding node.

3. The wireless network of claim 1 wherein the mobile agent sets a flag at the current node indicating that the mobile agent has visited the current node.

4. The wireless network of claim 1 wherein the mobile agent communicates the time slot assignments to the neighbor nodes.

5. The wireless network of claim 1 wherein the current node comprises an old current node, wherein the neighbor nodes comprise old neighbor nodes, wherein the neighbor information comprise old neighbor information, and wherein the mobile agent comprises a mobile agent that moves from the old current node to one of the old neighbor nodes such that the one old neighbor node becomes a new current node, that accesses new neighbor information including time slot information relative to new one-hop neighbor nodes of the new current node, and that assigns mutually exclusive time slots to only the new neighbor nodes.

6. The wireless network of claim 5 wherein the mobile agent comprises a mobile agent that determines at the old current node that at least one of the old neighbor nodes has not been visited by the mobile agent, and that moves from the old current node to the one old neighbor node that has not been visited by the mobile agent, wherein the one old neighbor node comprises the new current node.

7. The wireless network of claim 1 wherein the mobile agent comprises a mobile agent that determines whether at least one of the neighbor nodes has been visited by the mobile agent, that backtracks, if all of the neighbor nodes have been visited by the mobile agent, to a previously visited neighbor node, that moves, if at least one of the neighbor nodes has not been visited by the mobile agent, from the current node to the at least one neighbor node that has not been visited by the mobile agent, and that executes at the at least one neighbor node that has not been visited by the mobile agent.

8. The wireless network of claim 7 wherein the mobile agent comprises a mobile agent that ends movement if all of the neighbor nodes of the current node have been visited by the mobile agent and if the current node is a node where the mobile agent began operation.

9. The wireless network of claim 1 wherein the mobile agent comprises a mobile agent that assigns a smallest possible integer as the time slot to each of the neighbor nodes, and wherein the smallest possible integer comprises an integer that is not in the neighbor information of the neighbor nodes and that has not been previously assigned by the current node.

10. The wireless network of claim 1 wherein each node of the network is located within the communication radius of at least one other node.