METHOD OF ALLOCATING LOGICAL CHANNELS IN WIRELESS SENSOR NETWORK

• US 20100118812A1
• Filed: 11/05/2009
• Published: 05/13/2010
• Est. Priority Date: 11/07/2008
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: In, Jeong-Sik, Kim, Eui-Jik, Choi, Hyo-Hyun
• Granted Patent: US 8,730,988 B2
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 72/541 using the level of interference
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method of allocating logical channels in consideration of an interference range in a wireless sensor network includes defining logical channels to increase the number of available channels and determining the number of logical channels in accordance with the number of nodes within an interference range, allocating the logical channels to the nodes within the interference range so that the determined logical channels do not overlap each other, and exchanging data among the nodes using the allocated logical channels.

Claims

1. A method of allocating logical channels in consideration of an interference range in a wireless sensor network, comprising the steps of:

defining logical channels to increase a number of available channels, and determining a number of logical channels in accordance with a number of nodes within the interference range;

allocating the logical channels to the nodes within the interference range in such a manner that the determined logical channels do not overlap each other; and

exchanging data with the nodes using the allocated logical channels.

2. The method as claimed in claim 1, wherein the logical channel comprises a frequency index and a time index, and channels fixed by frequencies are divided by a number of times to increase the number of available channels.

3. The method as claimed in claim 1, wherein the the number of logical channels are determined in accordance with the number of nodes within the interference range through the node density estimation of the nodes included in the corresponding network.

4. The method as claimed in claim 3, wherein the node density estimation comprises the steps of

recognizing the number of adjacent nodes that transmit and receive data through message exchange among the adjacent nodes;

estimating the nodes in the interference range using the number of adjacent nodes and the interference range of the nodes; and

obtaining a maximum value of the time index of the logical channel using the estimated nodes in the interference range and the number of physically available channels.

5. The method as claimed in claim 1, wherein in the step of allocating the logical channels to the nodes within the interference range, the logical channels are allocated to the nodes within the interference range through exchange of the channel advertisement message among the nodes without the overlapping of logical channels.

6. The method as claimed in claim 5, wherein the exchange of the channel advertisement messages comprises the steps of:

selecting by each node a certain logical channel in the range of the logical channels;

transmitting the channel advertisement message including the selected logical channel information to the adjacent nodes that transmit and receive data; and

storing the received logical channel information of the adjacent nodes in a channel table of the node.

7. The method as claimed in claim 6, wherein when the each node finds a channel overlapping its logical channel among the channels of the nodes within the interference range while it transmits and receives a channel advertisement message to and from the adjacent nodes, a priority is granted to either of the node within interference range and the adjacent node through channel negotiation.

8. The method as claimed in claim 7, wherein the channel negotiation process comprises the steps a

confirming identifiers of the two nodes when the overlapping channel is found;

and

selecting the logical channel by the node of the two nodes which has the identifier, which identifier is smaller than the identifier of the other node of the two nodes.

9. The method as claimed in claim 5, wherein the exchange of channel advertisement messages among the nodes is performed until the logical channels of all the nodes no longer change.

10. The method as claimed in claim 1, wherein all the nodes in the network periodically operate in the unit of a frame, and the frame is divided into a common period and a multi-channel period.

11. The method as claimed in claim 10, wherein in the common period, all the nodes in the network operate through a common channel predefined by a user, and the common channel allocates the logical channels.

12. The method as claimed in claim 1, wherein when a new node comes into the network during the operation of the network, the new node exchanges a channel information message with the adjacent nodes, and selects its own logical channel.

13. The method of claim 12, wherein all the nodes in the network confirm whether the new node has come into the network by transmitting a hello message through a predetermined common channel in the common period of each frame.

14. The method as claimed in claim 12, wherein the process of exchanging the channel information message comprises the steps of:

transmitting by the new node, having received the hello message, a channel information request message to the transmission node that transmitted the hello message;

notifying by the transmission mode, the new node of its own channel information by transmitting the channel information message to the new node;

collecting by the new node the channel information by receiving the channel information message from the adjacent nodes for a guard time; and

selecting by the new node its logical channel based on the collected channel information, and notifying the nodes within the interference range of the selected logical channel.

15. The method as claimed in claim 14, wherein the new node stores the received channel information in a channel table.