Method for enhancing fairness and performance in a multihop ad hoc network and corresponding system

• US 7,397,785 B2
• Filed: 11/17/2003
• Issued: 07/08/2008
• Est. Priority Date: 05/28/2003
• Status: Expired due to Fees

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Ma, Jian J., Wu, Haitao, Cheng, Shiduan, Sun, Liang
• Primary Examiner(s): D AGOSTA, STEPHEN M
• Application Number:
  US10/713,430
• Publication Number:
  US 20040240426A1
• Time in Patent Office: 1,695 Days
• Field of Search: 370/312, 370/310, 370/314, 370319-321, 370/324, 370/329, 370/338, 455/41.2, 455/41.3, 455/435.1, 455/435.2, 455/435.3
• US Class Current: 370/350
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• 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

Abstract

A method for enhancing the fairness and performance in a multihop ad hoc network, the method usually including providing contention synchronization information regarding a transmission between nodes of the network, wherein the information is routinely provided to nodes in a range of two hops from the nodes participating at the transmission. The method also typically includes setting, after successfully finishing the transmission, a waiting time for the nodes participating at the transmission, in which these nodes backoff from accessing a transmission medium.

Claims

1. A method for enhancing fairness and performance in a multihop ad hoc network, the method comprising:

providing contention synchronization information regarding a transmission between a first set of nodes of the network, wherein the information is provided to a second set of nodes in a range of two hops from the first set of nodes participating at the transmission; and

setting, after successfully finishing the transmission, a waiting time for the first set of nodes, in which the first set of nodes backoff from accessing a transmission medium, wherein, the providing of the contention synchronization information provides the contention synchronization information by generating a first black burst energy signal by each node in a third set of nodes of the network receiving a transmission request or a transmission clearance, the first black burst energy signal indicating a busy time of the transmission medium according to a mapping scheme,

wherein in the providing of the contention synchronization information, the method accords to a distributed coordination function, and

wherein in the providing of the contention synchronization information, the transmission request comprises a request-to-send packet, the transmission clearance comprises a first clear-to-send packet, and the waiting time comprises a time for a request-to-send/clear-to-send-handshaking and a total backoff time of a minimum contention window.

2. The method according to claim 1, further comprising:

backing off by a first node using a random value uniformly chosen between 0 and CW_min before accessing a channel, when a first packet arrives to a medium access control layer from a higher layer;

generating a second black burst energy signal according to the mapping scheme, when a second node receives a request-to-send or clear-to-send not for itself, wherein the second black burst energy signal is not sent if the second node detects the channel is busy;

receiving the second black burst energy signal by a third node and attempting to access the channel by the third node for limited times before an end point of the time indicated by the second black burst energy signal, wherein these attempts are not added to retransmission times for the first packet;

starting a backoff timer at the end point of the time indicated by the second black burst energy signal by using a random value uniformly chosen between 0 and CW_min, while a first contention window for the third node is not reset, if the third node detects the channel is idle;

wherein only an earliest time point is used if more than one black burst energy signal is received; and

waiting for a time period after a successful transmission, before a sender node and a receiver node access the channel again, wherein length of the time period comprises the time for the request-to-send/clear-to-send-handshaking and the total backoff time of the minimum contention window.

3. The method according to claim 2, wherein, in the receiving of the second black burst energy signal, the end point of the time indicated by the second black burst energy signal is calculated according to:

T_i=T_curr+T_SIFS+T_CTS+T_TR+T_BB+T_DATA,

wherein T_curr is a time when the second black burst energy signal is received and T_BB is a transmission time for the second black burst energy signal.

4. The method according to claim 2, wherein, in the receiving of the second black burst energy signal, the end point of the time indicated by the second black burst energy signal coincides with an end of a data packet frame, if the second black burst energy signal was generated due to a second request-to-send packet, and wherein the end point of the time indicated by the second black burst energy signal is near a finish time of an ack frame with a difference of turnaround time plus second black burst energy signal transmission time, if the second black burst energy signal was generated due to a second clear-to-send packet.

5. A system to enhance fairness and performance in a multihop ad hoc network, the system comprising:

a first processor configured to provide contention synchronization information regarding a transmission between a first set of nodes of the network, and configured to provide the information to a second set of nodes in a range of two hops from the first set of nodes participating at the transmission;

a second processor configured to set a waiting time for the first set of nodes after a successful finish of the transmission, in which the first set of nodes backoff from accessing a transmission medium;

a first node configured to receive a transmission request or a transmission clearance, and configured to generate a black burst energy signal by each such receipt, the black burst energy signal indicating a busy time of the transmission medium according to a mapping scheme to provide the contention synchronization information; and

a wireless local area network,

wherein, in the first node, the transmission request comprises a request-to-send packet, the transmission clearance comprises a clear-to-send packet, and the waiting time comprises a time for a request-to-send/clear-to-send-handshaking and a total backoff time of a minimum contention window.

6. The system according to claim 5, further comprising:

a second node, a sender node, and a receiver node, wherein

the sender node is configured to back off using a random value uniformly chosen between 0 and CW_min before accessing a channel, when a packet arrives to a medium access control layer from a higher layer;

the second node is configured to generate a black burst energy signal according to the mapping scheme, when the second node receives a request-to-send or clear-to-send not for itself, wherein the black burst energy signal is not sent if the second node detects the channel is busy;

the second node is configured to receive the black burst energy signal and attempt to access the channel for limited times before an end point of a time indicated by the black burst energy signal, wherein these attempts are not added to retransmission times for the packet;

the second node is configured to start a backoff timer at the end point of the time indicated by the black burst energy signal by using a random value uniformly chosen between 0 and CW_min, while a contention window for the second node is not reset, if the second node detects the channel is idle,

wherein only an earliest time point is used if more than one black burst energy signal is received; and

the sender node and the receiver node are configured to wait for a time period after a successful transmission, before the channel is accessed again, wherein length of the time period comprises the time for the request-to-send/clear-to-send-handshaking and the total backoff time of the minimum contention window.

7. The system according to claim 6, wherein, in the second node, the end point of the time indicated by the black burst energy signal is calculated by the first set of nodes according to:

T_i=T_curr+T_SIFS+T_CTS+T_TR+T_BB+T_DATA,

wherein T_curr is a time when the black burst energy signal is received and T_BB is a transmission time for the black burst energy signal.

8. The system according to claim 6, wherein, in the second node, the end point of the time indicated by the black burst energy signal coincides with an end of a data packet frame, if the black burst energy signal was generated by a third node due to a request-to-send packet, and wherein the end point of the time indicated by the black burst energy signal is near a finish time of an ack frame with a difference comprising turnaround time and black burst energy signal transmission time, if the black burst energy signal was generated by a fourth node due to a clear-to-send packet.

9. A wireless local area network node, wherein:

the node is configured to back off using a random value uniformly chosen between 0 and CW_min before accessing a channel, when a packet arrives to a Medium Access Control Layer from a higher layer;

the node is configured to generate a black burst energy signal according to a mapping scheme, when the node receives a request-to-send or clear-to-send not for itself, wherein the black burst energy signal is not sent if the node detects the channel is busy;

the node is configured to receive the black burst energy signal and attempts to access the channel for limited times before an end point of a time indicated by the black burst energy signal, wherein these attempts are not added to retransmission times for the packet;

the node is configured to start a backoff timer at the end point of the time indicated by the black burst energy signal by using a random value uniformly chosen between 0 and CW_min, while a contention window for the node is not reset, if the node detects the channel is idle,

wherein only an earliest time point is used if more than one black burst energy signal is received; and

the node is configured to wait for a time period after a successful transmission, before the channel is accessed again, wherein length of the time period comprises a time for a request-to-send/clear-to-send-handshaking and a total backoff time of a minimum contention window.

10. The node of claim 9, wherein the node is in accordance with standard 802.11 for wireless local area networks of the IEEE.

11. The node according to claim 9, wherein, in the node, the end point of the time indicated by the black burst energy signal is calculated by the node according to:

T_i=T_curr+T_SIFS+T_CTS+T_TR+T_BB+T_DATA,

wherein T_curr is a time when the black burst energy signal is received and T_BB is a transmission time for the black burst energy signal.

12. The node according to claim 9, wherein, in the node, the end point of the time indicated by the black burst energy signal coincides with an end of a data packet frame, if the black burst energy signal was generated by the node due to a request-to-send packet, and wherein the end point of the time indicated by the black burst energy signal is near a finish time of an ack frame with a difference comprising turnaround time and black burst energy signal transmission time, if the black burst energy signal was generated by the node due to a clear-to-send packet.