MXPA06008800A - A system and method for a dynamic beacon period in a mac distributed reservation protocol - Google Patents

A system and method for a dynamic beacon period in a mac distributed reservation protocol

Info

Publication number
MXPA06008800A
MXPA06008800A MXPA/A/2006/008800A MXPA06008800A MXPA06008800A MX PA06008800 A MXPA06008800 A MX PA06008800A MX PA06008800 A MXPA06008800 A MX PA06008800A MX PA06008800 A MXPA06008800 A MX PA06008800A
Authority
MX
Mexico
Prior art keywords
signaling
packets
packet
signaling packets
time slot
Prior art date
Application number
MXPA/A/2006/008800A
Other languages
Spanish (es)
Inventor
Habetha Joerg
Original Assignee
Habetha Joerg
Koninklijke Philips Electronics Nv
Us Philips Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Habetha Joerg, Koninklijke Philips Electronics Nv, Us Philips Corporation filed Critical Habetha Joerg
Publication of MXPA06008800A publication Critical patent/MXPA06008800A/en

Links

Abstract

A system (400), device (401), and method are provided for decentralized medium access control comprising periodic beacon (600) transmissions of all active devices in beacon slots (204) (302) (303), grouping such beacon slots (204) (302) (303) in at least one contiguous dynamic beacon period (301), and expanding or shrinking this at least one contiguous dynamic beacon period (301) depending on the number of occupied beacon slots (204) (302) (303). The dynamic beacon period (301) adapts to devices (401) joining and leaving the network (400) as well as to collisions of beacon frames(600) on the medium (410).

Description

SYSTEM AND METHOD FOR A DYNAMIC PERIOD OF SIGNAGE PACKAGES IN A RESERVATION PROTOCOL DISTRIBUTED FROM MEDIA ACCESS CONTROL DESCRIPTION OF THE INVENTION The present invention relates to a protocol for the control of access to media (MAC, for its acronym in English) ultra wide band (U B, for its acronym in English). More particularly, the present invention relates to a dynamic period of signaling packets in a protocol for UWB MAC. More particularly, the present invention relates to the shortening or prolongation of a phase of signaling packets in a protocol for a UWB MAC comprising a distributed reservation protocol (DRP, for its acronym in English). The invention also relates to any wireless system employing a MAC protocol comprising a distributed reservation protocol. Wireless networks use continuous signaling of error conditions and maintain communication. A MAC protocol eliminates the need for a network infrastructure to distribute functions across all nodes in a wireless network. In this MAC protocol there is no access point or central coordinator for a wireless personal area network (WPAN), see the Wireless Access Control Specification MAC (MAC, for Ref .: 174047) of the OFDM Alliance of Multiple Bands (MBOA, for its acronym in English) for Area Networks High Speed Wireless Personal (WPAN), Version 0.6, July 2004, which is incorporated herein by reference in its entirety. In addition, this specification comprises a distributed reservation protocol (DRP) to announce the use of airtime of the device through the transmission of signaling packets, recognizing the use of airtime of neighboring devices by means of continuous signaling of error conditions of the devices. same, and respect the use of airtime of other devices before transmitting / receiving data. The inventor of the present invention has been one of the authors of the baseline for this new standard and has contributed to the present invention for the proposal of the baseline.
Meanwhile, the MBOA has specified several specific additions to the present invention. In accordance with the present invention and with the associated MBOA standard, with reference to Figure 1, in order to maintain coordination between the devices in communication, it is required that all devices transmit signaling packets 103 regularly. In order to transmit / receive signaling packets 103 in an area, the devices reserve a period of time called a period of signaling packets (BP) 101 strictly for the reception and transmission of signaling packets. The group of devices that share this period of signaling packets 101 is called the signaling packet group, see FIG. 2. Signaling packet 103 provides the basic timing for the network and transmits information related to isochronous reservations. This basic timing structure is a supertra to 100 100.1 100.N. The protocol-specific parameters that have been selected by the MBOA are of a superframe 100 duration of 65,536 [usec, user-based security model], which is comprised of 256 Media Access Time Intervals (MAS, per its initials in English) 203, where each MAS length is 256 [usec]. The MAS 203 ranges are numbered from 0 to 255. Various types of time slots are defined depending on how MAS 203 are used by the device or nearby devices. Before the communication can be established, a device must create its own group of signaling packets or join an existing group of signaling packets 201. For each BP 101, consecutive MAS 203s are used as time intervals of signaling packets 203 , wherein all the devices transmit their signaling packets 103. The initiation time of a super-frame 100 is determined by the beginning of a • period of signaling packets 101 and is defined as a time of initiation of a period of signaling packets (BPST) and intervals of MAS 203 are listed in relation to their initiation time. When a device initiates a new group of signaling packets, it defines the limit of the superframe at any time interval that does not collide with other reservations of time intervals of groups of signaling packets. This makes the distributed MAC protocol very appropriate for "ad-hoc" applications and egalitarian networks, and the reservation of the medium by the devices on which the distributed MAC is based eliminates detection and collision times in the medium. However, a period of fixed duration signaling packets during which all signaling packets may be sent is likely to contain empty signaling packet time slots or does not contain sufficient time slots of signaling packets, thereby contributing the inefficient use of shared media A period of dynamic signaling packets is needed to mitigate the inefficient use of the medium caused by a period of fixed signaling packets at the same time as allowing a large maximum number of devices participating in the network. according to the present invention, the devices that intend to participate in communication with other devices send a signaling packet during a dynamic BP 301. The structure of the BP 301 is shown in Figure 3. A device does not transmit other frames than the frames of signaling packets 103 during a BP 301 and scans for other frames of signaling packets during BP 301. BP 301 of the present invention is of dynamic duration and includes a variable number of time slots of signaling packets 303. Despite being dynamic in duration, the BP has certain maximum duration, given in a MAS 203 number of signaling packet time slots 204. Each time slot MAS 203 contains a predetermined number of time slots of signaling packets 204 of duration "Signal Packet TimeStatus Duration" 802, see Figure 8. BP 301 may include a certain number of time intervals at the beginning or end 302 that are empty or reserved for purposes special items. In accordance with the present invention, the time is divided into superframes 100, as illustrated in Figure 2. At the beginning of each superframe 100 there is a dynamic BP 301, which is followed by a data transmission phase / interval 102. It is also possible that a superframe contains several BPs of different groups as shown in Figure 2. Each group of signaling packets has its own superframe limits. The number of time slots of signaling packets 204 in a BP can be increased and decreased depending on the number of time slots of busy signaling packets, i.e. devices, in the group of signaling packets.
Each of the signaling packets super-frames 103 from a plurality in the BP 101 is followed by a short inter-frame space (SIFS) plus "m Signal Packet Protection Time" 803. The maximum duration of a packet frame of signaling is "mMax Signaling PacketSmall" 801. Each time slot of signaling packets 303 has a duration of "Signal Packet TimeStart Duration" 802. Figure 1 illustrates the layout of the entire super-frame of prior art; Figure 2 illustrates the superframe structure of the present invention; Figure 3 illustrates a dynamic BP of the present invention; Figure 4 illustrates a wireless network of devices modified in accordance with the present invention; Figure 5 illustrates a modified device in accordance with the present invention; Figure 6 illustrates a frame format of signaling packets; Figure 7A illustrates an Information Occupancy Information Element format of Dynamic Signaling Packs; Figure 7B illustrates a Signage Packet Time Interval Information Field format; Figure 8 illustrates a Signage Packet Frame in a Dynamic BP; and Figures 9A-9B illustrate the movement of Signaling Packet Frames in a dynamic BP. Those of ordinary skill in the art will understand that the following descriptions are provided for purposes of illustration and not for limitation. An expert understands that there are many variations that fall within the spirit of the invention and the scope of the appended claims. Excessive details of known functions and operations of the present disclosure may be omitted so as not to make the present invention incomprehensible. Figure 4 illustrates a representative wireless personal area network 400 in which the embodiments of the present invention are to be applied. The network includes a plurality of wireless personal communication devices 401. In the traditional approach, each device 401 can be attached to any ad-hoc network within its radius range 402 and thus 1 can be anticipated in more than one BP. Each wireless device 401 within the WPAN 400 shown in Figure 4 can include a system that includes an architecture illustrated in Figure 5. As shown, each wireless device 401 can include an antenna 506 connected to a receiver 502 that It communicates through the wireless means 510. Each of the devices 401 additionally comprises a processor 503 and a Signaling Packet Processing Module 504. For example, in a device the processor 503 is configured to receive from receiver 502 a frame of signage packets 601 including one or more Signage Packet Information Occupancy Information Elements (BPOIEs) .602 having corresponding signaling packet positions and processing the signaling packet frame in the Processing Module of Signaling Packs 504 to determine, that is, the devices of the packet group is signaling and its characteristics and stored in a table of capabilities of the devices 507 which is part of a memory 508. In addition, the memory stores information regarding the types and numbers of time intervals of signaling packets in each period dynamic signaling packets and records the dynamic duration of each dynamic period of signaling packets. In a device 401, the processor 503 is further configured to use the Signaling Packet Processing Module 504 to extend the BP 101 and contract the BP 101 as necessary, thereby forming a dynamic BP 301. After a device 401 it is turned on, it explores in search of signaling packets 103. If, after scanning in search of signaling packets, the device 401 has not detected any signaling packet 103, before the device transmits or receives MAC frames, sends a packet signaling to create a BP 301. This establishes the reference start of the BP and the super-frame, which may be of several time intervals of signaling packets before the transmitted signaling packet. The resulting empty time slots 302 may be used by other devices for purposes that are outside the scope of the present invention. The device 401 continues to send a signal packet 103 on the BP of each successive super-frame 100 until it detects a signaling packet collision as described below. A frame of signaling packets includes information regarding the duration of the BP. This duration information may point beyond the last time slot of busy signaling packets. The time slots of resulting signaling packets 303 may also be used for special purposes. In accordance with the present invention one such purpose may be the expansion of the BP to accommodate additional devices. If the device 401 detects one or more signaling packets 103, does not create a new BP 301. Instead, the device determines its group of current signaling packets from the received signaling packets 103. The current signaling packet group of the device comprises the devices from which the device 401 received the signaling packets. minus one frame of signaling packets 103 during the last superframes "mSignalisation Packet" 100. If the device 401 receives signaling packets that are located in different BPs, it selects one or more periods in which to send its own signaling packet before communicating with another device. The beginning of BP 301 coincides with the start of the associated super-frame 100 and can be derived from the number of time slots of signaling packets included in a signaling packet. The end of BP 301 is also announced in a signaling packet provided by the last time slot of busy signaling packets or MAS, and in addition finally a certain number of time slots for special purposes 303. Different devices may announce different durations of BP , because they can have different neighborhoods and therefore can detect a different number of time intervals of occupied signaling packets. This is one of the reasons why the duration of the BP is limited by a certain maximum duration. There are several alternatives for selecting a time interval of signaling packets when joining a network. Once a time interval has been selected, the device 401 sends a signaling packet in the same time slot of signaling packets in each successive super-frame 100 until it detects a signaling packet collision. If a signaling packet collision is detected, u is selected? New time interval in one of the ways that can also be used to join a network. In a preferred embodiment, during a BP 301 all devices that are either in an active state or in a standard energy saving mode transmit their own signaling packet 103. The body of the frame of a signaling packet 103 comprises the following fields and elements of information (IE, for its acronym in English), as illustrated in Figure 6: • Number of Time Intervals 601; • Device Identifier 602; • MAC address 603; and • a certain number of Information Elements (IE) 604. The Time Interval Number 601 is the time interval in which the signaling packet is transmitted and represents the order of the signaling packets, see the interval number of the signaling packets. signal packet time 308 in FIG. 3. With a field size of the 8-bit Time Interval Number, 256 devices can be simultaneously supported. Device ID 602 is a relatively short ID (for example, 16 bits) which is derived, for example, from the 48-bit (or 64-bit) MAC address (or randomly chosen) and is intended to save surpluses when the device is addressed. The MAC address 603 is the full 48-bit (or 64-bit) MAC address of the device. The Elements of Information (IE) can be of different types. The type of information element is identified by an Information Element Identifier (ID) 701. Only a Signage Packet Period Occupancy Information Element (BPOIE) 700 is described in more detail in the present invention, see Figure, 7A and 7B. Several alternative formats of the BPOIE are possible without affecting the essence of the present invention. In a first alternative, shown in Figure 7A, a BPOIE 700 contains a list of Packet Time Interval Information fields.
Signaling packet signaling 740 of other devices in the same group of signaling packets. Each list item 740 of the BPOIE 700 includes the time slot number of the signaling packets (position) 742 used by those devices in the same BP and a short device ID 741 of the device that sends the frame of signaling packets in that time slot of signaling packets 204. This information can be used to detect signaling packet collisions. The BPOIE 700 is required in each frame of signaling packets 103 because other devices must be informed if their own frame packet of signaling has been received successfully or if a signaling packet collision has occurred. The latter may be due to the fact that two devices have randomly selected the same signaling packet position in a BP 301 due to a terminal problem hidden in polygon network scenarios. In the last scenario, a device could receive two frames of signaling packets 103 from different devices in the same position in a BP if these other two devices could not hear each other and did not realize the position of the signaling packet of the other device. . The length of BP 703 is the length of the BP measured in time intervals of signaling packets 303. In a second alternative, shown in Figure 7B, a BPOIE 750. contains a bitmap 754, in which one or more bits by time interval of signaling packets indicate, for example, whether the respective time slot is occupied or not. The bitmap is followed by a list of DEVID 755 of the devices occupying the time slots in the bitmap. Similar to the first modality, this information can be used to detect collisions of signaling packets. The duration of BP 753 is again the duration of the BP measured in time intervals of signaling packets 303. In the present invention, the devices create a BP of dynamic duration, which can be expanded or contracted dynamically. Each device maintains its own duration of BP. Other devices observe that a device has expanded or contracted its BP by means of a new duration value of BP in the signaling packet. In order to avoid collisions of signaling packets and data, a device chooses the BP duration sufficiently long to cover at least the last time slot of busy signaling packets that the device has observed in the previous superframe. An expansion of BP may be the result of a device sending a signaling packet in a time interval of signaling packets after the previous time interval of busy signaling packets at the end of the BP. The BP can not expand beyond a predefined maximum duration, which provides an upper limit on the maximum number of devices per BP. A BP contraction can, for example, be carried out if the devices have stopped the transmission of a signaling packet or have changed their signaling packet positions resulting in holes-for example, time slots of signaling packets. empty-in the BP. The purpose of the present invention is to adapt the size of the BP to the number of time slots of occupied signaling packets, i.e., active devices in the BP. There is a plurality of alternatives that define how a device chooses a time interval of signaling packets when an existing BP is joined. All have in common that a device never chooses a time slot of signaling packets that is already occupied by another device. A joining device detects that a time slot of signaling packets is occupied by scanning the time slot of signaling packets as well as by decoding the BPOIE of other signaling packets and finding information in which the intervals are occupied. of time of signaling packets. In a preferred embodiment, a joining device chooses a range of signaling packets after the last busy signal packet time interval, for example; either by choosing the first free time interval or by randomly choosing a time interval in a window of free time intervals. In an alternative, a joining device chooses any free time interval, which can be a free time interval at half BP. In another alternative to a joining device it is only allowed to choose a time interval between a certain number of time intervals for special purposes, for example, at the beginning of the BP. Combinations of these alternatives are possible-for example, a joining device selects a time interval after the last occupied time slot and additionally transmits a signaling packet during a predetermined number of superframes in a time slot for special purposes to indicate that a new device has joined the network. Or, a device first transmits a signaling packet in a time slot for special purposes during a predetermined number of superframes and then relocates its signaling packets to its permanent time slot at the end or half of the BP. Each device maintains a bitmap 505 for storing the occupation of the time slots of signaling packets 204 and the associated DEVID in its group of signaling packets. A time slot of signaling packets 204 is marked as busy in the bitmap when: a) a frame of signaling packets 103 is received during that time slot of packets of signaling 204; or b) the time interval of signaling packets 204 is included in a Time Interval Information Field of Signaling packets 740, ie, it is marked as busy in the bitmap of signaling packet time intervals 743 of a BPOIE 700 received from a device in the same group of signaling packets. A time slot of signaling packets 303 changes from busy to inactive in the bitmap 505 when: a) a signaling packet 103 has not been received in the time slot during the consecutive superframes "mMáxPideodaltervarlosTime"; and b) the time slot information for that signaling packet has not been included, i.e. the respective bit in the bitmap of signaling packet time slots not set in the BPOIE 700 received from any device in the same time slot. group of signaling packets during consecutive supersets of "mMax Loss Packages Signaling". A device detects that its signaling packet has collided with another signaling packet when a different DEVID is included in its time interval of signaling packets in the BPOIE of a signaling packet that it has received. After a collision of signaling packets has been detected, a device changes its time interval of signaling packets (either deterministically or with some probability). For this reason, a collision of signaling packets is very similar to the case of a joining device since the same alternatives are available or the selection of a new time interval of signaling packets: • the device chooses a time interval after the last time slot of busy signaling packets - that is, either the first free time slot or randomly a time slot in a window of free time slots; • the device chooses any free time interval, which may be, for example, a free time interval at half the BP that has been released by another device; • the device chooses a time interval between a certain number of time intervals of special purposes, that is, at the beginning of BP; and, • the device selects a time interval of signaling packets in accordance with a combination of the previous rules, that is, by choosing a time interval after the last occupied time interval and additionally transmitting a certain number of superframes in a range of time for special purposes, or by first transmitting a signaling packet in a time interval for special purposes during a certain number of superframes and subsequently moving to its permanent time interval at the end or the middle of the BP. Before relocating its time slot, a device announces the relocation of its signaling packet. A permanent and automatic contraction of the dynamic period of signaling packets is necessary in order to avoid the situation where the time intervals of signaling packets 204 that have been vacant never reoccupy and the size of the BP 101 is constantly increased. . The continuous signaling devices in the BP leave their range of current signaling packets and move at a different time interval to achieve a reduction in BP duration. A device relocates its signaling packet to the next range of free signaling packets in the direction of the beginning of the BP, as illustrated in FIG. 9A. Special purpose time intervals may not be considered as free for the contraction operation. Devices are also allowed to jump over signaling packets from devices that are not willing or able to move at a free time interval. In a deterministic number of stages the BP will be compacted. In another aspect, a device relocates its signaling packet to any interval of free time that the device has detected in the beginning direction of the BP. In another aspect, only a single device is allowed to move in one step, which could be, for example, the device that is transmitting the last signaling packet in the BP. A device can verify if it transmits the last signaling packet in the BP by scanning all the signaling packets in its surroundings and by evaluating the BPOIE information in the neighboring signaling packets. This single device is then moved to a specific time interval, such as the first free time interval in the BP- (which is not a special purpose time slot), as shown in Figure 9B. After several relocations the BP is compacted. Other alternatives may be combined with a switching device that transmits a signaling packet in a special purpose time slot to or in parallel with the transmission of the signaling packet in the new time slot. Alternatively, a switching device transmits two signaling packets: one in the previous one. and one in the new position of the signaling packet, in parallel during a predetermined number of superframes. In all alternatives, a device may announce the relocation of its signaling packet before or in parallel with the realization of the change. Although the preferred embodiments of the present invention have been illustrated and described, those skilled in the art will understand that the management frame, the architecture of the device and the methods as described herein are illustrative and various changes can be made and modified. modifications and equivalents may be substituted by elements thereof without departing from the true scope of the present invention. In addition, many modifications may be made to adapt the teachings of the present invention to a particular situation without departing from its central scope. Therefore, it is intended that the present invention not be limited to the particular embodiments described as the best mode contemplated for carrying out the present invention, but that the present invention includes all modalities that fall within the scope of the appended claims. It is noted that in relation to this date, the best method known to the applicant to carry out the aforementioned invention, is that which is clear from the present description of the invention.

Claims (61)

  1. CLAIMS Having described the invention as above, the content of the following claims is claimed as property: 1. A method of controlling access to decentralized media in a communications network that includes the - less a wireless device, characterized in that it comprises the steps of: dividing the time into a sequence of at least one superframe comprising at least one dynamic period of signaling packets and at least one period of data transmission, the period of packets of dynamic signaling has a predetermined maximum duration and includes a variable plurality of time intervals of signaling packets; signaling continues by transmitting a frame of signaling packets in a single time slot of signaling packets of that plurality of time slots of signaling packets by each device in an awake state, the signaling packet frame includes information; and grouping that plurality of time slots of signaling packets into at least one contiguous dynamic period of signaling packets.
  2. 2. The method according to claim 1, characterized in that additionally comprises the step of dynamically expanding or contracting the dynamic period of signaling packets in duration by a multiple of N = 1 time intervals of signaling packets in the size predetermined maximum in accordance with the number of time intervals of signaling packets occupied.
  3. 3. The method according to claim 2, characterized in that it additionally comprises the steps of: receiving by means of each continuous signaling device signaling packets transmitted by other devices in a radio range of the continuous signaling device; and each continuous signaling device autonomously determines the length of the at least one dynamic period of contiguous signaling packets in which it is continuously signaling based on signaling packets received from other devices and information included in those received signaling packets. The method according to claim 3, characterized in that it additionally comprises the steps of: determining a last time slot of occupied signaling packets of the at least one dynamic period of contiguous signaling packets based on signaling packets received from other devices and information included in those received signaling packets; a device that is joined by transmitting its signaling packet in a time interval of free signaling packets from at least one dynamic period of contiguous signaling packets; detect by means of a device that that signaling packet has collided with a signaling packet from another device; and when a device has detected that its signaling packet has collided with a signaling packet from another device, the detecting device subsequently transmits its signaling packet in a time interval of signaling packets free of a dynamic period of signaling packets. The method according to claim 4, characterized in that the time interval of free signaling packets is a first time interval of free signaling packets after the last time slot of occupied signaling packets. The method according to claim 4, characterized in that the first time slot of free signaling packets is randomly chosen within a predetermined number of time slots of signaling packets after the last time slot of busy signaling packets. . 7. The method according to claim 1, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of time slots of signaling packets as a special purpose time slot; determine at least one packet time interval "Free signaling of the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those received signaling packets, a joining device that transmits its signaling packet at any interval of free signaling packet time different from a free signaling packet time interval which is a special purpose time slot, detecting by means of a device that its signal packet has collided with a signal packet from another device, and when a If the device has detected that its signaling packet has collided with a signaling packet from another device, the detecting device subsequently transmits its signaling packet at any time interval of signaling packets. which is a special purpose time interval. The method according to claim 2, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of time slots of signaling packets as a special purpose time slot; "determining at least one interval of time; free signaling packet time of the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those received signaling packets, a joining device transmitting its signaling packet in any time interval of free signaling packets different from a time interval of free signaling packets which is a special purpose time interval: detecting by means of a device that its signaling packet has collided with a signaling packet of another device; and when a device has stopped Since its signaling packet has collided with a signaling packet from another device, the detecting device subsequently transmits its signaling packet in any free signaling packet time slot different from a free signaling packet time slot which is a Special purpose time interval. The method according to claim 3, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of signaling packet time slots of the at least one contiguous dynamic period of signaling packets as a time slot of special purpose; determining at least one time interval of free signaling packets from the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those received signaling packets; a joining device that transmits its signaling packet in any free signaling packet time slot different from a free signaling packet time interval which is a special purpose time slot; detect by means of a device that its signaling packet has collided with a signaling packet from another device; and when a device has detected that its signaling packet has collided with a signaling packet from another device, the detecting device subsequently transmits its signaling packet at any time interval of free signaling packets different from a time interval of packets of free signage which is a special purpose time interval. 5. The method according to claim 1, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of signaling packet time slots of the at least one contiguous dynamic period of signaling packets as a special purpose time interval; determining at least "a time interval of free signaling packets from the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information 15. included in those received signaling packets; a joining device that transmits its signaling packet at any time slot of free signaling packets which is a special purpose time slot; 0 detect by means of a device that its signaling packet has collided with a signaling packet from another device; and when a device has detected that its signaling packet has collided with a signaling packet 5 of another device, the detecting device subsequently transmits its signaling packet at any time interval of free signaling packets which is a time interval of purpose. special. The method according to claim 2, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of signaling packet time slots of the at least one contiguous dynamic period of signaling packets as a time slot of special purpose; determining at least one time interval of free signaling packets from the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those received signaling packets; a joining device that transmits its signaling packet at any time slot of free signaling packets which is a special purpose time slot; detect by means of a device that its signaling packet has collided with a signaling packet from another device; and when a device has detected that its signaling packet has collided with a signaling packet from another device, the detecting device subsequently transmits its signaling packet at any time interval of free signaling packets which is a time slot of special purpose . The method according to claim 3, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of signaling packet time slots of the at least one contiguous dynamic period of signaling packets as a time slot of special purpose; determining at least one time interval of signaling packets "free from the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those received signaling packets; a joining device that transmits its signaling packet in any time interval of free signaling packets which is a special purpose time interval, detect by means of a device that its signaling packet has collided with a signaling packet of another device, and when a device has detected that its signaling packet has collided with a signaling packet from another device, the detecting device subsequently transmits its signaling packet at any time interval of free signaling packets which is a special purpose time slot. in accordance with claim 10, characterized in that it additionally comprises the steps of: a joining device that performs the steps of: a. transmit its signaling packet in a special purpose time slot during at least one superframe, and b. subsequently moving its signaling packet to a different free signaling packet time slot in the at least one contiguous dynamic period of signaling packets; and a detector device that performs the steps of: a. transmit its signaling packet in a special purpose time slot during at least one superframe, and b. subsequently moving its signaling packet to a different free signaling packet time slot in the at least one contiguous dynamic period of signaling packets. 14. The method according to claim 11, characterized in that it additionally comprises the steps of: a joining device that performs the steps of: a. transmitting its signaling packet in a special-purpose time slot during at least one superframe, and then moving its signaling packet to a different "free" signaling packet time interval in the at least one period contiguous dynamic signaling packets; and a detector device that performs the steps of: a. transmit its signaling packet in a special purpose time slot during at least one superframe, and b. subsequently moving its signaling packet to a different free signaling packet time slot in the at least one contiguous dynamic period of signaling packets. 15. The method according to claim 12, characterized in that it additionally comprises the steps of: a joining device that performs the steps of: a. transmit its signaling packet in a special purpose time slot during at least one superframe, and b. subsequently moving its signaling packet to a different free signaling packet time slot in the at least one contiguous dynamic period of signaling packets; and a detector device realizing "the steps of: a) transmitting its signaling packet in a special purpose time slot during at least one superframe, and b. subsequently moving its signal packet to a packet time slot. The method according to claim 1, characterized in that it additionally comprises the steps of: reserving each one of a predetermined number of time slots of packets of different signaling packets in the at least one contiguous dynamic period of signaling packets. signaling of the at least one contiguous dynamic period of signaling packets as a special purpose time interval, determining at least one free signaling packet time interval of the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those signaling packages received aliases, and a joining device that simultaneously transmits its signaling packet in the at least one particular free signaling packet time interval and in a special purpose time slot during a predetermined number of superframes. The method according to claim 2. characterized in that it additionally comprises the steps of: reserving each of a predetermined number of signaling packet time slots of the at least one contiguous dynamic period of signaling packets as a time slot of special purpose; determining at least one time interval of free signaling packets from the at least one dynamic period. contiguous signaling packets based on signaling packets received from other devices and information included in those received signaling packets; and a joining device that simultaneously transmits its signaling packet in the at least one particular free signal packet time interval and in a special purpose time interval during a predetermined number of superframes. The method according to claim 3, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of signaling packet time slots of the at least one contiguous dynamic period of signaling packets as a time slot of special purpose; determining at least one time interval of free signaling packets from the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those received signaling packets; and a joining device that simultaneously transmits its signaling packet in the at least one determined free signal packet time interval and in a special purpose time slot for a predetermined number of superframes. The method according to claim 1, characterized in that it additionally comprises the steps of: determining at least one time interval of free signaling packets from the at least one contiguous dynamic period of signaling packets based on packets of signage received from other devices and information included in those signaling packets received; detect by means of a device that its signaling packet has collided with a signaling packet from another device; and when a device has detected that its signaling packet has collided with a signaling packet from another device, the detecting device subsequently performs the steps of: a. simultaneously transmitting its signaling packet in its time slot of prior signaling packets and in one of the at least one free signaling packet time interval determined during a predetermined number of superframes, and b. after that simultaneous transmission, only cease transmission of. a signaling packet in its time slot of previous signaling packets. The method according to claim 2, characterized in that it additionally comprises the steps of: determining at least one time interval of packets '- free signaling of the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those received signaling packets; detect by means of a device that its signaling packet has collided with a signaling packet from another device; and when a device has detected that its signaling packet has collided with a signaling packet from another device, the detecting device subsequently performs the steps of: a. simultaneously transmitting its signaling packet in its time slot of prior signaling packets and in one of the at least one free signaling packet time interval determined during a predetermined number of superframes, and b. after that simultaneous transmission, only the transmission of a signaling packet in its time interval of previous signaling packets ceases. The method according to claim 3, characterized in that it additionally comprises the steps of: determining at least one time interval of free signaling packets -of the at least one contiguous dynamic period of signaling packets based on signaling packets received of other devices and information included in those received signaling packets; detect by means of a device that its signaling packet has collided with a signaling packet from another device; and when a device has detected that its signaling packet has collided with a signaling packet from another device, the detecting device subsequently performs the steps of: a. simultaneously transmitting its signaling packet in its time slot of prior signaling packets and in one of the at least one free signaling packet time interval determined during a predetermined number of superframes, and b. after that simultaneous transmission, only the transmission of a signaling packet in its time interval of previous signaling packets ceases. The method according to claim 1, characterized in that it additionally comprises the steps of: determining a next time interval of free signaling packets in the direction of a beginning of the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those received signaling packets; and a device, which has already transmitted at least one signaling packet, which moves its signaling packet from its signaling packet time interval prior to the next determined free signaling packet time interval. The method according to claim 2, characterized in that it additionally comprises the steps of: determining a next time interval of free signaling packets in the direction of a beginning of the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those received signaling packets; and "a device, which has already transmitted at least one signaling packet, which moves its signaling packet from its signaling packet time interval prior to the next determined free signaling packet time interval. further comprising the steps of: determining a next time interval of free signaling packets in the direction of a beginning of the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those received signaling packets, and a device, which has already transmitted at least one signaling packet, which moves its signaling packet from its previous signaling packet time interval to the next determined free signaling packet time interval. 25. The method according to claim 22, characterized in that the step of further determining comprises jumping over any time slot of busy signaling packets that is one that is not able to move and that is not willing to move. 26. The method according to claim 23, characterized in that the step of further determining comprises jumping over any time slot of busy signaling packets which is one that is not able to move and that is not willing to move. The method according to claim 24, characterized in that the step of further determining comprises jumping over any time slot of busy signaling packets that is one that is not able to move and that is not willing to move. The method according to claim 1, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of signaling packet time slots of the at least one contiguous dynamic period of signaling packets as a time slot of special purpose; determining at least one free signaling packet time slot of the at least one contiguous dynamic period of signaling packets based on a time slot that is not a special purpose time slot and signaling packets received from other devices and information included in those received signaling packets; and a continuous signaling device that moves its signaling packet towards the at least one determined free signal packet time interval. 29. The method according to claim 2, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of signaling packet time slots of at least one contiguous dynamic period of signaling packets as a time slot of special purpose; determining at least one free signaling packet time slot of the at least one contiguous dynamic period of signaling packets based on a time slot that is not a special purpose time slot and signaling packets received from other devices and information included in those received signaling packets; and a continuous signaling device that moves its signaling packet towards the at least one determined free signal packet time interval. The method according to claim 3, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of signaling packet time slots of at least one contiguous dynamic period of signaling packets as a time slot of special purpose; determining at least one free signaling packet time slot of the at least one contiguous dynamic period of signaling packets based on a time slot that is not a special purpose time slot and signaling packets received from other devices and information included in those received signaling packets; and a continuous signaling device that moves its signaling packet towards the at least one determined free signal packet time interval. - 31. The method according to claim 1, characterized in that it additionally comprises the steps of: determining at least one time interval of free signaling packets from the at least one contiguous dynamic period of signaling packets based on signaling packets received of other devices and received information included in those received signaling packets; and a device, which has already transmitted at least one signaling packet, performing the steps of: a. verifying that the time interval of signaling packets of the device is the last time slot of signaling packets of the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those packets of signage received, and b. when the device verifies that its time slot of signaling packets is the last time slot of signaling packets, it moves its signaling packet from its previous signaling packet time slot to the at least one time slot of packets of signaling. Free signage determined. 32. The method according to claim 2, characterized in that it additionally comprises the steps of: determining at least one time interval of free signaling packets from the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and received information included in those signaling packets received; and a device, which has already transmitted at least one signaling packet, performing the steps of: a. verifying that the time interval of signaling packets of the device is the last time slot of signaling packets of the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those packets of signage received, and b. when the device verifies that its time slot of signaling packets is the last time slot of signaling packets, it moves its signaling packet from its previous signaling packet time slot to the at least one time slot of packets of signaling. Free signage determined. The method according to claim 3, characterized in that it additionally comprises the steps of: determining at least one time interval of free signaling packets from the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and received information included in those received signaling packets; and a device, which has already transmitted at least one signaling packet, performing the steps of: a. verifying that the time interval of signaling packets of the device is the last time slot of signaling packets of the at least one contiguous dynamic period of signaling packets based on signaling packets received from other devices and information included in those packets of signage received, and b. when the device verifies that its time slot of signaling packets is the last time slot of signaling packets, it moves its signaling packet from its previous signaling packet time slot to the at least one time slot of packets of signaling. Free signage determined. 34. The method according to claim 28, characterized in that the step of further determining comprises the step of determining the at least one time interval of free signaling packets as the first time slot of signaling packets in the at least one contiguous dynamic period of signaling packets after a beginning of the at least one contiguous dynamic period of signaling packets. 35. The method according to claim 29, characterized in that the step of further determining comprises the step of determining the at least one time slot of free signaling packets as the first time slot of signaling packets in the at least one contiguous dynamic period of signaling packets after a beginning of the at least one contiguous dynamic period of signaling packets. 36. The method according to claim 30, characterized in that the step of further determining comprises the step of determining the at least one time interval "of free signaling packets as the first time interval of signaling packets in the at least one a contiguous dynamic period of signaling packets after a start of the aldose a contiguous dynamic period of signaling packets 37. The method according to claim 22, characterized in that the step of further moving comprises the step of simultaneously transmitting its packet of signaling in its time interval of previous signaling packets and in the at least one time interval of free signaling packets determined during a predetermined number of superframes 38. The method according to claim 25, characterized in that the step of moving additionally it comprises the stage of transmitting simultaneously its signaling packet in its previous signaling packet time interval and in the at least one free signaling packet time interval determined during a predetermined number of superframes. 39. The method according to claim 28, characterized in that the step of further moving comprises the step of simultaneously transmitting its signaling packet in its previous signaling packet time interval and in the at least one determined free signaling packet time interval during a predetermined number of superframes. 40. The method according to claim 31, characterized in that the step of moving further comprises the step of simultaneously transmitting its signaling packet in its time interval of signaling packets above and in the at least one time slot of packets of Free signage determined during a predetermined number of superframes. 41. The method according to claim 34, characterized in that the step of further moving comprises the step of simultaneously transmitting its signaling packet in its time interval of previous signaling packets and in the at least one time interval of packets of Free signage determined during a predetermined number of superframes. 42. The method according to claim 22, characterized in that it additionally comprises the step of, prior to said step of moving the device, performing the steps of: reserving each of a predetermined number of signaling packet time intervals from to minus a contiguous dynamic period of signaling packets as a special purpose time interval; and transmit a signaling packet in a special purpose time slot. 43. The method according to claim 25, characterized in that it additionally comprises the step of, prior to said step of moving the device, performing the steps of: reserving each of a predetermined number of signaling packet time intervals from to minus a contiguous dynamic period of signaling packets as a special purpose time interval; and transmit a signaling packet in a special purpose time slot. 44. The method according to claim 28, characterized in that it additionally comprises the step of, before said step of moving, transmitting a signaling packet in a special purpose time slot. 45. The method according to claim 31, characterized in that it additionally comprises the step of, before the step of moving the device, carrying out the steps of: reserving each of a predetermined number of signaling packet time intervals from to minus a contiguous dynamic period of signaling packets as a special purpose time interval; and transmit a signaling packet in a special purpose time slot. 46. The method according to claim 34, characterized in that it additionally comprises the step of, prior to said step of moving, transmitting a signaling packet in a special purpose time slot. 47. The method according to claim 22, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of signal packet time slots of the at least one contiguous dynamic period of signaling packets as a time interval of purpose special; Y . simultaneously transmitting its signaling packet in its time slot of previous signaling packets and a time slot of special purpose signaling packets during a predetermined number of superframes. 48. The method according to claim 25, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of signaling packet time slots of the at least one contiguous dynamic period of signaling packets as a time slot of special purpose; and simultaneously transmitting its signaling packet in its time slot of prior signaling packets and a time slot of special purpose signaling packets during a predetermined number of superframes. 49. The method according to claim 28, characterized in that the step of further moving comprises the step of simultaneously transmitting its signaling packet in its time slot of previous signaling packets in a time slot of reserved signaling packets during a default number of superframes. 50. The method according to claim 31, characterized in that it additionally comprises the steps of: reserving each of a predetermined number of signaling packet time slots of the at least one contiguous dynamic period of signaling packets as a time slot of special purpose; and simultaneously transmitting its signaling packet in its time slot of prior signaling packets and a time slot of special purpose signaling packets during a predetermined number of superframes. 51. The method according to claim 34, characterized in that the step of further moving comprises the step of simultaneously transmitting its signaling packet in its time slot of previous signaling packets in a time slot of reserved signaling packets during a default number of superframes. 52. The method according to claim 1, characterized in that it additionally comprises the stage of a device that announces in its signaling packet the duration of the dynamic period of signaling packets based on signaling packets received from other devices and information included in those signaling packets received. 53. The method according to claim 2, characterized in that it additionally comprises the stage of a device that announces in its signaling packet the duration of the dynamic period of signaling packets based on signaling packets received from other devices and information included in those signaling packets received. 54. The method according to claim 3, characterized in that it additionally comprises the stage of a device that announces in its signaling packet the duration of the dynamic period of signaling packets based on signaling packets received from other devices and information included in those signaling packets received. 55. The method according to claim 4, characterized in that it additionally comprises the stage of a device that announces in its signaling packet the duration of the dynamic period of signaling packets based on signaling packets received from other devices and information included in those packets of signaling received. 56. A communication network characterized in that it comprises a plurality of devices that include dynamic periods of signaling packets for the transmission of their signaling packet frames by performing the decentralized media access control method according to claim 1. 57. A communication network characterized in that it comprises a plurality of devices that include dynamic periods of signaling packets for the transmission of their signaling packet frames by performing the decentralized media access control method according to claim 2. 58. A communication network characterized in that it comprises a plurality of devices that include dynamic periods of signaling packets for the transmission of their signaling packet frames by performing the decentralized media access control method according to claim 3. 59. A communication network ions characterized in that it comprises a plurality of devices that include dynamic periods of signaling packets for the transmission of their signaling packet frames by performing the decentralized media access control method according to claim 4. 60. A wireless device that manages continuous signaling through a medium in a distributed form, characterized in that it comprises: an antenna for sending and receiving signaling packets through the wireless medium; a receiver connected to the antenna to receive signaling packets transmitted through the wireless medium; a transmitter connected to the antenna to transmit signaling packets through the wireless medium; a signaling packet processing module for processing signaling packets sent and received for the administration of continuous signaling distributed through the medium; a processor for dividing time into a sequence of at least one superframe, each of the superframes has at least one dynamic period of signaling packets with a dynamic duration with a predetermined upper limit and including a plurality of packet time slots of signaling, and connected to: i. the transmitter and the receiver for sending and receiving, respectively, frames of signaling packets during the at least one dynamic period of signaling packets of the at least one superframe, ii. the signaling packet processing module for a. managing the format and duration of the dynamic period of signaling packets including the dynamic determination of the duration of the dynamic period of signaling packets, the inclusion of a predetermined plurality of timeslots of signaling packets, the recording of the occupation of the signaling packets, time slot of signaling packets and the implementation of time-slot switches of signaling packets, b. format signaling packet frames for each transmission including each of the types of time slots of signaling packets, such that the signaling packet frame announces a duration of the signaling packet frame determined dynamically by the device , and c. formatting a frame of signaling packets for transmission in the at least one range of signaling packets, including information of occupation of timeslots of signaling packets and information of switching of time intervals of signaling packets. 61. The wireless device according to claim 60, characterized in that: each superframe additionally comprises a plurality of allocated media access time slots between the at least one contiguous dynamic period of signaling packets and a data transmission phase; additionally comprises a. a bitmap operatively connected to the processor and arranged to have at least one bit corresponding to a time slot of signaling packets of the at least one contiguous dynamic period of signaling packets, and b. a memory operatively connected to the processor and arranged to store time stamp occupation information of signaling packets of each signaling packet transmitted by the transmitter and received by the receiver, and the signaling packet processing module additionally configured for to. configuring and restoring_the at least one bit of the bitmap by means of the processor in accordance with information of occupation of timeslots of signaling packets in the transmitted and received signaling • packets, and b. storing and erasing information relating to occupation of time intervals of signaling packets, dynamic periodical position of signaling packets and duration that is contained in signaling packets transmitted by the transmitter and received by the receiver.
MXPA/A/2006/008800A 2004-02-06 2006-08-03 A system and method for a dynamic beacon period in a mac distributed reservation protocol MXPA06008800A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US60/542,529 2004-02-06
US60/628,410 2004-11-16

Publications (1)

Publication Number Publication Date
MXPA06008800A true MXPA06008800A (en) 2007-04-10

Family

ID=

Similar Documents

Publication Publication Date Title
US8018912B2 (en) System and method for a dynamic beacon period in a MAC distributed reservation protocol
RU2374772C2 (en) Distributive periods for distribution of beacon signal for self-organising networks
JP4806721B2 (en) Distributed wireless media access control protocol for ad hoc networks
US7492736B2 (en) System and method for access and management of beacon periods in distributed wireless networks
AU2005210998B2 (en) A system and method for an ultra wide-band medium access control distributed reservation protocol
US7684428B2 (en) System and method to free unused time-slots in a distributed MAC protocol
ZA200607968B (en) Distributed beaconing periods for ad-hoc networks
WO2010024784A1 (en) Methods and devices for requesting radio resources and/or synchronization within a radio communication system
ZA200606525B (en) A system and method for a dynamic beacon period in a MAC distributed reservation protocol
MXPA06008800A (en) A system and method for a dynamic beacon period in a mac distributed reservation protocol
KR101047130B1 (en) System and Method for Changing Transmission Channel of Zigbee Data