Patent ID: 8134948

Claim:
A method for allocating distributed Medium Access Control (MAC) resources in a wireless personal area network, the method comprising: calculating an acknowledgement overhead determined based on an acknowledgement policy when wireless resources are allocated through networking with other distributed devices; calculating a Medium Access Slot (MAS) overhead determined based on a payload length of a frame; calculating a transfer rate required per superframe based on the calculating MAS; calculating a number of frame bits to be transmitted per superframe; calculating a first number of MASs required per superframe; and optimizing a final number of MASs required per superframe, wherein the calculating the first number of MASs required per superframe calculates the number of the frame bits and the transfer rate required per superframe and determines the first number of MASs required per superframe in order to satisfy service requirements requested by a MAC client, and wherein the optimizing the final number of MASs required per superframe includes: allocating MASs in a manner of a row reservation scheme or a column reservation sheme taking into consideration the first number of MASs; calculating an overhead required per superframe and calculating an overhead in accordance with a number of consecutively allocated MASs; converting into MASs as much as a reduced overhead; reducing, when MASs have been allocated by the row reservation scheme, the number of allocated MASs by the unnecessary number of MASs one by one in order of increasing MAS number from zones, each having large number of consecutive MASs, one by one in order of decreasing zone number; and reducing, when MASs have been allocated by the column reservation scheme, the number of allocated MASs by the unnecessary number of MASs one by one in order of increasing MAS number from zones, each having a large number of consecutive MASs.