Method for selecting serving PNC based on FER in wireless mesh network

• US 8,204,016 B2
• Filed: 12/03/2007
• Issued: 06/19/2012
• Est. Priority Date: 12/05/2006
• Status: Expired due to Fees

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Huh, Jae-Doo, Park, Kwang Roh, Chol, Eun Chang, Cho, Moo Hoo
• Primary Examiner(s): Nguyen, Brian D
• Application Number:
  US12/517,524
• Publication Number:
  US 20100067508A1
• Time in Patent Office: 1,660 Days
• Field of Search: 370/338, 370/252, 370/470, 370/328, 370/329, 370/332, 370/333
• US Class Current: 370/329
• CPC Class Codes: H04L 1/0007 by modifying the frame length
• CPC Class Codes: H04L 1/0017 where the mode-switching is based on Quality of Service requirement
• CPC Class Codes: H04L 1/20 using signal quality detector
• CPC Class Codes: H04L 2001/0092 Error control systems characterised by the topology of the transmission link
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 48/20 Selecting an access point
• CPC Class Codes: H04W 76/30 Connection release
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Provided is a method for selecting a serving PNC at a wireless device in a wireless mesh network for data communication. In the method, an initial PNC is selected if data is generated to transmit. Then, an initial MAC frame size is decided and data communication is performed with the selected initial serving PNC. A PNC having a best channel state is reselected from PNCs in a same coverage as a serving PNC after selecting the initial serving PNC. A MAC frame size is decided for the reselected serving PNC and data communication with the reselected serving PNC is performed. The data communication is terminated if a FER of the reselected serving PNC is larger than a maximum allowable FER or if there is no data to transmit after the data communication is performed.

Claims

1. A method for selecting a serving piconet coordinator (PNC) at a wireless device in a wireless mesh network, comprising:

selecting an initial serving PNC if data is generated to transmit in a data transceiving preparation state;

deciding an initial MAC frame size for transmitting/receiving a packet to/from the selected initial serving PNC and performing data communication with the selected initial serving PNC;

reselecting a PNC having a best channel state from PNCs in a same coverage as a serving PNC after selecting the initial serving PNC, regularly;

deciding a MAC frame size for transmitting/receiving a packet to/from the reselected serving PNC and performing data communication with the reselected serving PNC if the serving PNC is reselected; and

terminating the data communication if a frame error rate (FER) of the reselected serving PNC is larger than a maximum allowable FER or if there is no data to transmit after the data communication is performed.

2. The method of claim 1, wherein the deciding of the initial MAC frame size comprises:

receiving predetermined training sequences from the selected initial serving PNC;

calculating a gap size between burst errors of the initial serving PNC using the received training sequences; and

calculating a maximum allowable MAC frame size that satisfies a target data packet FER using the calculated gap size and deciding the calculated maximum allowable MAC frame size as an initial MAC frame size.

3. The method of claim 2, wherein the maximum allowable MAC frame size is calculated by Equation:

4. The method of claim 2, wherein the gap size and the maximum allowable MAC frame size is calculated by Equation:

5. The method of claim 1, wherein the deciding of the MAC frame size comprises:

calculating a control packet FER of the reselected serving PNC;

calculating a gap size of the reselected serving PNC using the calculated control packet FER; and

calculating a maximum allowable MAC frame size that satisfy a target data packet FER using the calculated gap size and deciding the maximum allowable MAC frame size as a MAC frame size for packet communication.

6. The method of claim 1, wherein the reselecting of the PNC having the best channel state comprises:

calculating control packet FERs of all remaining PNCs and a serving PNC in a corresponding coverage, regularly;

determining whether all of the calculated control packet FERs are larger than a maximum allowable FER;

determining whether the remaining PNCs include at least one having a control packet FER lower than a sum of a control packet FER of the serving PNC and a FER margin or not if all of the calculated control packet FERs are not larger than the maximum allowable FER; and

reselecting a remaining PNC having a lowest control packet FER as a serving PNC if the remaining PNCs includes at least one having a control packet FER lower than a sum of a control packet FER of the serving PNC and a FER margin, and sustaining a current serving PNC if the remaining PNCs do not include at least one having the control packet FER lower than the sum of a control packet FER of the serving PNC and the FER margin.

7. The method of claim 6, wherein the remaining PNCs and the serving PNC, which calculate the control packet FER, have an identical ID, the ID including at least one of a parent PNC ID (pPNC ID), a PNC group ID (PNCG ID), a parent PNC beam ID (pPNC beam ID), and a parent PNC sector ID (pPNC sector ID).

8. The method of claim 6, further comprising reducing a FER variation to prevent a ping-pong event among PNCs before reselecting a serving PNC if the remaining PNCs includes at least one having a control packet FER lower than a sum of a control packet FER of the serving PNC and a FER margin.

9. The method of claim 6, further comprising:

determining whether a data packet FER of a currently-selected serving PNC is lower than a target data packet FER if the remaining PNCs do not include at least one having a control packet FER lower than a sum of a control packet FER of the serving PNC and a FER margin;

reducing a MAC frame size of a serving PNC by a predetermined unit value if the data packet FER of a currently-selected serving PNC is not lower than a target data packet FER;

determining whether the reduced MAC frame size is smaller than a minimum MAC frame size or not;

terminating data communication if the reduced MAC frame size is smaller than the minimum frame size, and continuing data communication with the reduced MAC frame size if the MAC frame size is larger than the minimum frame size;

increasing a MAC frame size of the serving PNC by a unit value if a data packet FER of a serving PNC is smaller than a target data packet FER;

determining whether the increased MAC frame size is larger than a maximum MAX frame size or not; and

continuing data communication if the increased MAC frame size is smaller than a maximum MAX frame size, or continuing data communication after increasing the MAX frame size by predetermined times of the maximum MAC frame size or changing the MAC frame size to the maximum MAC frame size if the increased MAC frame size is larger than a maximum MAX frame size.