Neighbor based TDMA slot assignment

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.