METHOD OF PERFORMING MEDIUM ACCESS CONTROL (MAC) AND ALLOCATING RESOURCES TO NODES IN WIRELESS AD HOC NETWORK, AND COMPUTER-READABLE RECORDING MEDIUM STORING FRAME STRUCTURE FOR EXECUTING THE METHOD

• US 20080130565A1
• Filed: 10/31/2007
• Published: 06/05/2008
• Est. Priority Date: 12/05/2006
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute, Industry-Academic Cooperation Foundation Yonsei University
• Inventors: Jeong, Wun-Cheol, Kim, Nae-Soo, Pyo, Cheol-Sig, Chung, Jong-Moon, Jin, Ki-Yong, Cho, Hyung-Weon
• Application Number:
  US11/932,942
• Publication Number:
  US 20080130565A1
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 74/004 in the uplink, i.e. towards network
• CPC Class Codes: H04W 74/006 in the downlink, i.e. towards the terminal
• CPC Class Codes: H04W 74/0816 with collision avoidance
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Provided is a recording medium for storing a structure of a frame for performing Medium Access Control (MAC) and allocating resources in a multi-hop wireless Ad hoc network, and a method of performing Medium Access Control (MAC) and allocating resources in a multi-hop wireless Ad Hoc network. The method includes performing initialization of communication by receiving or transmitting a Request-To-Send (RTS) message and a Clear-To-Send (CTS) message from or to a node that is to be communicated with in the multi-hop wireless Ad hoc network; constructing a frame comprising at least one slot comprising an initialization field for performing the initialization of communication, a high level link region for communication between Full Function Device (FFD) nodes in the multi-hop wireless Ad hoc network which exist within a one-hop distance in the multi-hop wireless Ad hoc network, and a low level link region for communication between Reduced Function Device (RFD) nodes in the multi-hop wireless Ad hoc network which exist within a one-hop distance from the reference FFD node; allocating the resources to the frame on the basis of data types, priorities, and estimated interference values; and performing communication between nodes in the multi-hop wireless Ad hoc network within the length of the frame, and then returning to the operation of performing initialization of communication. Therefore, by effectively executing MAC and allocating resources according to a variety of data requests, it is possible to improve the reliability and Quality of Service (QoS) of the multi-hop wireless Ad hoc network and reduce power consumption.

Claims

1. A recording medium storing a structure of a frame for performing Medium Access Control (MAC) and allocating resources in a multi-hop wireless Ad hoc network, the structure of a frame comprising:

an initialization field performing initialization of communication between nodes constituting the multi-hop wireless Ad hoc network; and

at least one slot comprising a high level link region for communication between Full Function Device (FFD) nodes existing within a one-hop distance from a reference FFD node, and a low level link region for communication between Reduced Function Device (RFD) nodes existing within a one-hop distance from the reference FFD node.

2. The recording medium of claim 1, wherein the initialization field comprising:

a first initialization region comprising a Request-To-Send (RTS) message and a Clear-To-Send (CTS) message that are received or transmitted from or to a first node trying to configure a communication channel; and

a second initialization region comprising a RTS message and a CTS message that are received or transmitted from or to a second node different from the first node and not subjected to initialization of communication.

3. The recording medium of claim 1, wherein the high level link region and the low level link region are varied, according to conditions comprising data types, data sizes, priorities, and multi-hop interference, which are generated between the nodes constituting the multi-hop wireless Ad hoc network.

4. The recording medium of claim 3, wherein, if data requiring urgent processing or data having a high priority is received, a slot having a good channel environment is allocated to the data.

5. The recording medium of claim 3, wherein a slot having a bad channel environment is allocated to a node having a high Signal to Inference and Noise Ratio (SINR) value in the multi-hop wireless Ad hoc network.

6. A method of performing Medium Access Control (MAC) and allocating resources in a multi-hop wireless Ad hoc network, the method comprising:

performing initialization of communication by receiving or transmitting a Request-To-Send (RTS) message and a Clear-To-Send (CTS) message from or to a node that is to be communicated with in the multi-hop wireless Ad hoc network;

constructing a frame comprising at least one slot comprising an initialization field for performing the initialization of communication, a high level link region for communication between Full Function Device (FFD) nodes in the multi-hop wireless Ad hoc network which exist within a one-hop distance in the multi-hop wireless Ad hoc network, and a low level link region for communication between Reduced Function Device (RFD) nodes in the multi-hop wireless Ad hoc network which exist within a one-hop distance from the reference FFD node;

allocating the resources to the frame on the basis of data types, priorities, and estimated interference values; and

performing communication between nodes in the multi-hop wireless Ad hoc network within the length of the frame, and then returning to the operation of performing initialization of communication.

7. The method of claim 6, wherein, in operation of performing initialization of communication, the initialization of communication is not performed in a next frame, if initialization of communication has been performed on the node and communication with the node is constantly performed.

8. The method of claim 7, wherein operation of performing initialization of communication comprises:

(a1) configuring a communication channel with nodes in the multi-hop wireless Ad hoc network;

(a2) performing initialization of communication on nodes in the multi-hop wireless Ad hoc network that do not configure the communication channel, using slots in another order which is different from an order of slots used for the nodes configuring the communication channel in operation configuring a communication channel with nodes in the multi-hop wireless Ad hoc network.

9. The method of claim 6, wherein the initialization field comprises:

a first initialization region comprising a Request-To-Send (RTS) message and a Clear-To-Send (CTS) message that are received or transmitted from or to a first node in the multi-hop wireless Ad hoc network trying to configure a communication channel; and

a second initialization region comprising a RTS message and a CTS message that are received or transmitted from or to a second node in the multi-hop wireless Ad hoc network different from the first node and not subjected to initialization of communication.

10. The method of claim 6, wherein operation of allocating the resources to the frame comprises allocating a slot having a good channel environment to data requiring urgent processing or data having a high priority.

11. The method of claim 6, wherein operation of allocating the resources to the frame comprises allocating a slot having a bad channel environment to a node having a high Signal to Interference and Noise Ratio (SINR) value in the multi-hop wireless Ad hoc network.

12. A computer-readable recording medium having embodied thereon a program for executing a method of performing Medium Access Control (MAC) and allocating resources in a multi-hop wireless Ad Hoc network, the method comprising:

performing communication initialization by receiving or transmitting a Request-To-Send (RTS) message and a Clear-To-Send (CTS) message from or to a node that is to be communicated with in the multi-hop wireless Ad hoc network;

constructing a frame comprising at least one slot comprising an initialization field for performing the communication initialization, a high level link region for communication between Full Function Device (FFD) nodes in the multi-hop wireless Ad hoc network which exist within a one-hop distance from a reference FFD node in the multi-hop wireless Ad hoc network, and a low level link region for communication between Reduced Function Device (RFD) nodes in the multi-hop wireless Ad hoc network which exist within one-hop distance from the reference FFD node.

allocating the resources to the frame on the basis of data types, priorities, and estimated interference values; and

performing communication between nodes within the frame, and then returning to the operation of performing initialization of communication.