Sensor network medium access control (MAC) system for multihop communication

• US 8,724,557 B2
• Filed: 07/10/2009
• Issued: 05/13/2014
• Est. Priority Date: 07/11/2008
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Shin, Chang Sub, Joo, Seong Soon, Chae, Jong Suk, Jeong, Wun Cheol, Ruy, Jae Hong, Lee, Myung Jong, Park, Tae Rim
• Primary Examiner(s): Rinehart, Mark
• Assistant Examiner(s): Crompton, Christopher R
• Application Number:
  US12/501,024
• Publication Number:
  US 20100034159A1
• Time in Patent Office: 1,768 Days
• Field of Search: 370/329
• US Class Current: 370/329
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 72/535 based on resource usage policies
• CPC Class Codes: H04W 74/02 Hybrid access
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A medium access control (MAC) technique of a multihop sensor network. In the multihop sensor network, the MAC technique may contribute to significantly reducing transmission delay, and allow real-time services to be provided to all nodes by extending a guaranteed time slot (GTS) restricted to one hop in a personal area network (PAN) coordinator (PNC) to all nodes. Furthermore, the MAC technique may allow the number of available GTSs to be significantly increased, by using all 16 frequency band channels instead of using only a single frequency band and setting a multi-superframe.

Claims

1. A slot scheduling method performed in a medium access control (MAC) system of a multihop sensor network, the slot scheduling method comprising:

transmitting a request command that requests slot allocation, from a source node to a destination node that exists within transmission range;

receiving a reply command that indicates the slot allocation, from the destination node; and

transmitting to the destination node a notification command that confirms that a slot has been allocated, and

wherein a multi-superframe is formed of a plurality of superframes, and includes at least one non-competition period which consists of time slots including a plurality of channels, and

wherein the allocated slot is an extended slot defined with a slot number of a time slot and a channel number indicating a channel of the time slot, and

wherein a number of superframes constituting the multi-superframe is 2^(MO-SO), and

where MO denotes a length of the multi-superframes and SO denotes a length of a superframe.

2. The slot scheduling method of claim 1, wherein in the multi-superframe, a first superframe sequentially includes a beacon period, a competition period, and a non-competition period, and superframes after the first superframe sequentially include a beacon period and a non-competition period and do not include a competition period.

3. The slot scheduling method of claim 1, wherein the request command includes an allocation bitmap table (ABT) that provides slot allocation information of a neighboring node of the source node.

4. The slot scheduling method of claim 3, wherein the request command includes a subblock that is a part of the ABT.

5. The slot scheduling method of claim 1, wherein in response to the reply command or the notification command, a node updates its own ABT on the basis of slot allocation information of the source node.

6. The slot scheduling method of claim 1, wherein the destination node has a one-hop relationship with the source node.

7. The slot scheduling method of claim 1, wherein the transmitting of the request command comprises:

transmitting a slot request primitive from a higher layer of the source node to an MAC layer management entity (MLME) of the source node; and

generating the request command that requests the slot allocation, on the basis of the slot request primitive, wherein the generating is performed by the MLME.

8. The slot scheduling method of claim 1, wherein the receiving of the reply command comprises transmitting a confirm primitive that indicates success or failure of the slot allocation, from the MLME of the source node to the higher layer of the source node in response to the reply command.

9. The slot scheduling method of claim 1, further comprising:

receiving a duplicate allocation notification command from a neighboring node that has discovered duplication of the allocated slot; and

transmitting a new slot allocation request command to the destination node.

10. A slot scheduling method performed in an MAC system of a multihop sensor network, the slot scheduling method comprising:

receiving a request command that requests slot allocation, from a source node, wherein the receiving is performed by a destination node;

transmitting a reply command that includes an allocated slot, to the source node; and

receiving from the source node a notification command that confirms the slot allocation,

wherein a multi-superframe is formed of a plurality of superframes and includes at least one non-competition period which consists of time slots including a plurality of channels, and

wherein the allocated slot is an extended slot defined with a slot number of a time slot and a channel number indicating a channel of the time slot, and

wherein a number of superframes constituting the multi-superframe is 2^(MO-SO), and

where MO denotes a length of the multi-superframes and SO denotes a length of a superframe.

11. The slot scheduling method of claim 10, wherein in the multi-superframe, a first superframe sequentially includes a beacon period, a competition period, and a non-competition period, and superframes after the first superframe sequentially include a beacon period and a non-competition period and do not include a competition period.

12. The slot scheduling method of claim 10, wherein the transmitting of the reply command comprises allocating available slots on the basis of a slot allocation bitmap table (ABT) of the source node, which is included in the request command, and a slot ABT of the destination node.

13. The slot scheduling method of claim 10, wherein the transmitting of the request command further comprises:

selecting an available slot;

determining whether interference is likely to occur in the selected available slot, on the basis of a difference between signal intensities of the source node and a neighboring node; and

re-selecting an available slot if it is determined that interference is likely to occur in the selected available slot.

14. The slot scheduling method of claim 10, further comprising:

receiving a duplicate allocation notification command from a neighboring node that has discovered duplication of the allocated slot; and

allocating a new slot to the source node.

15. A method of scheduling the slots in a non-competition period of a superframe between neighboring nodes in a MAC system of a multihop sensor network, the slot scheduling method comprising:

defining a multi-superframe by including at least one superframe, wherein the defining is performed by a coordinator of the multihop sensor network;

constructing a non-competition period of the multi-superframe with an extended slot defined with a channel number and a slot number;

transmitting one of a request command, reply command, or notification command that comprises an extended slot characteristic field, and

wherein the multi-superframe is formed of a plurality of superframes and includes at least one non-competition period which consists of time slots including a plurality of channels, and

wherein the slot number includes a time slot and a channel number indicates a channel of the time slot, and

wherein a number of superframes constituting the multi-superframe is 2^(MO-SO), and

where MO denotes a length of the multi-superframes and SO denotes a length of a superframe.

16. The slot scheduling method of claim 15, wherein the extended slot comprises at least one subblock.

17. The slot scheduling method of claim 15, wherein the superframe sequentially includes a beacon period in which a node transmits a beacon through a common channel, a competition period in which nodes competitively transmit data through the common channel, and a non-competition period in which data is transmitted in an extended slot corresponding to the slot number through a channel corresponding to the channel number.

18. The slot scheduling method of claim 15, wherein in the multi-superframe, superframes after a first superframe sequentially include a beacon period and a non-competition period and do not include a competition period.

19. The slot scheduling method of claim 15, wherein a frequency band of the common channel is hopped according to a determined pattern.

20. A method of scheduling the slots in a non-competition period of a superframe between neighboring nodes in a MAC system of a multihop sensor network, the slot scheduling method comprising:

transmitting a request command for the slot scheduling, from a first node to a second node;

receiving a reply command from the second node; and

transmitting to the second node a notification command that confirms the reply command, and

wherein a multi-superframe is formed of a plurality of superframes, and includes at least one non-competition period which consists of time slots including a plurality of channels, and

wherein an allocated slot is an extended slot defined with a channel number indicating a channel of a time slot and a slot number of the time slot, and

wherein a number of superframes constituting the multi-superframe is 2^(MO-SO), and

where MO denotes a length of the multi-superframes and SO denotes a length of a superframe.

21. The slot scheduling method of claim 20, wherein the request command comprises one of the group consisting of allocation, deallocation, reallocation, duplicate allocation notification, and allocation change of the extended slot.

22. The slot scheduling method of claim 20, wherein each of the request command, the reply command, and the notification command comprises extended slot allocation information of the neighboring nodes in the form of a bitmap.

23. The slot scheduling method of claim 20, wherein the extended slot characteristic field comprises:

a subfield representing the number of requested extended slots;

a subfield representing a scheduling type that comprises allocation, deallocation, reallocation, duplicate allocation notification, suspension, reduction, or restart of the extended slot;

a subfield representing a command type that comprises a request, a reply, or a notification;

a subfield representing a channel number and a start slot number of the extended slot that is scheduled;

a subfield representing a subblock of an ABT the provides extended slot allocation information of a neighboring node of the first node;

a subfield representing a start of the subblock of the ABT; and

a subfield representing the length of the subblock of the ABT.