DISTRIBUTED CHANNEL HOPPING METHOD IN WIRELESS AD-HOC NETWORK

• US 20100296493A1
• Filed: 09/03/2009
• Published: 11/25/2010
• Est. Priority Date: 11/11/2008
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Shin, Chang Sub, LEE, Anseok, Chae, Jong Suk, Jeong, Wun Cheol, Joo, Seong Soon
• Granted Patent: US 8,331,311 B2
• Time in Patent Office: Days
• US Class Current: 370/336
• CPC Class Codes: H04B 1/7143 Arrangements for generation of hop patterns
• CPC Class Codes: H04B 7/2656 for structure of frame, burst
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A distributed channel hopping communication method in a low power wireless ad-hoc network. A beacon transmission and reception scheduling method using a distributed channel hopping method in a wireless ad-hoc network, the method includes: transmitting beacons using channel hopping, before establishing the wireless ad-hoc network including a plurality of nodes having a BP including at least one time slot, and receiving beacons of a plurality of neighboring nodes of each of the plurality of nodes; collecting information about the wireless ad-hoc network and information about the plurality of neighboring nodes from the received beacons; scheduling the receiving of the beacons that are transmitted from the plurality of neighboring nodes in the BP, using TDMA in each of the at least one time slot based on the information about the plurality of neighboring nodes; and scheduling transmitting of a beacon in each of the at least one time slot.

Claims

1. A distributed channel hopping method in a wireless ad-hoc network, the method comprising:

at a node that is to access the wireless ad-hoc network, receiving beacons of a plurality of nodes included in the wireless ad-hoc network through a channel scanning process;

obtaining information from the received beacons about offset values used by a plurality of neighboring nodes of the first node within collision range;

determining a first offset value to be used by the first node based on the information about the offset values used by the plurality of neighboring nodes; and

transmitting a message including the first offset value to the plurality of neighboring nodes and determining whether any one of the plurality of neighboring nodes uses the first offset value.

2. The method of claim 1, wherein, if it is determined that any one of the plurality of neighboring nodes uses the first offset value, newly determining a value of the first offset value;

and

if it is determined that none of the plurality of neighboring nodes use the first offset value, adding the first node as a neighboring node of the plurality of neighboring nodes.

3. The method of claim 1, wherein the plurality of nodes included in the wireless ad-hoc network uses a beacon period (BP) to transmit beacons, the BP including at least one time slot, and the at least one time slot operates based on time division multiple access (TDMA).

4. The method of claim 3, wherein a length of each of the at least one time slot is greater than a time necessary to transmit a beacon.

5. The method of claim 3, wherein a number of the at least one time slot included in the BP changes according to a size of the wireless ad-hoc network and a number of the plurality of nodes included in the wireless ad-hoc network.

6. The method of claim 3, wherein each of the plurality of nodes included in the wireless ad-hoc network has a previously determined offset value, changes channels according to a previously determined hopping pattern, and, if a position of a time slot in which the plurality of neighboring nodes transmit the beacons is determined, receives a beacon through a channel corresponding to the previously determined hopping pattern of the plurality of neighboring nodes in the determined time slot.

7. The method of claim 3, wherein each of the plurality of nodes included in the wireless ad-hoc network has a previously determined offset value, changes channels according to a previously determined hopping pattern, and, if a position of a time slot in which each of the plurality of nodes transmits the beacons is determined, receives a beacon through a channel corresponding to the previously determined hopping pattern of the plurality of neighboring nodes in the determined time slot.

8. The method of claim 1, wherein each of the plurality of nodes included in the wireless ad-hoc network changes channels according to the previously determined hopping pattern based on the allocated offset value, and the hopping pattern used by each of the plurality of nodes has orthogonality in terms of time and frequency.

9. A beacon transmission and reception scheduling method using a distributed channel hopping method in a wireless ad-hoc network, the method comprising:

transmitting beacons using channel hopping, before establishing the wireless ad-hoc network including a plurality of nodes having a BP including at least one time slot, and receiving beacons of a plurality of neighboring nodes of each of the plurality of nodes;

collecting information about the wireless ad-hoc network and information about the plurality of neighboring nodes from the received beacons;

scheduling the receiving of the beacons that are transmitted from the plurality of neighboring nodes in the BP, using TDMA in each of the at least one time slot based on the information about the plurality of neighboring nodes; and

scheduling transmitting of a beacon in each of the at least one time slot.

10. The method of claim 9, wherein, in the scheduling of the receiving, each of the plurality of nodes included in the wireless ad-hoc network has a previously determined offset value, changes channels according to given hopping pattern, and, if a position of a time slot which is scheduled to receive beacon frame from one of the plurality of neighboring nodes is determined, receives beacon frame through changing channel corresponding to the previously determined offset value of transmitting node in the determined time slot.

11. The method of claim 9, wherein, in the scheduling of the transmitting, each of the plurality of nodes included in the wireless ad-hoc network has a previously determined offset value, changes channels according to given hopping pattern, and, if a position of a time slot which is scheduled to transmit beacon frame to the plurality of neighboring nodes is determined, transmit its beacon frame through changing channel corresponding to its offset value in the determined time slot.

12. The method of claim 11, wherein, in the scheduling of the transmitting, each of the plurality of nodes except a network coordinator (e.g. PAN coordinator) schedules its beacon transmission, i.e. selects a time slot to transmit its beacon frame, at the time slot which is after the first beacon receiving time slot.

13. A distributed channel hopping method in a wireless ad-hoc network using a plurality of channels, the wireless ad-hoc network comprising:

a plurality of nodes each having a previously determined offset value and changing channels according to a previously determined hopping pattern, the plurality of nodes including at least one time slot, using a BP in which beacons are transmitted, and the at least one time slot is used in a TDMA manner.

14. The method of claim 13, wherein a plurality of neighboring nodes within a collision range between the plurality of neighboring nodes and each of the plurality of nodes have different offset values.

15. The method of claim 13, wherein, if a plurality of neighboring nodes within a collision range between the plurality of neighboring nodes and each of the plurality of nodes determine a position of the at least one time slot in which beacons are transmitted based on the previously established offset value and hopping pattern, each of the plurality of nodes receives beacons through a channel corresponding to the previously determined hopping pattern of the plurality of neighboring nodes in the determined time slot.

16. The method of claim 13, wherein, if each of the plurality of nodes determines a position of the at least one time slot in which beacons are transmitted based on the previously established offset value and hopping pattern, each of the plurality of nodes receives beacons through a channel corresponding to the previously determined hopping pattern thereof in the determined time slot.

17. The method of claim 16, wherein, in the scheduling of the transmitting, each of the plurality of nodes except a network coordinator schedules its beacon transmission at the time slot which is after the first beacon receiving time slot.

18. A wireless ad-hoc network system using a distributed channel hopping method, the system comprising:

a plurality of nodes each having a previously determined offset value and changing channels according to a previously determined hopping pattern, the plurality of nodes including at least one time slot, using a BP in which beacons are transmitted, and the at least one time slot is used in a TDMA manner.

19. The system of claim 18, wherein, if a plurality of neighboring nodes within a collision range between the plurality of neighboring nodes and each of the plurality of nodes determine a position of the at least one time slot in which beacons are transmitted based on the previously established offset value and hopping pattern, each of the plurality of nodes receives beacons through a channel corresponding to the previously determined hopping pattern of the plurality of neighboring nodes in the determined time slot.

20. The system of claim 18, wherein, if each of the plurality of nodes determines a position of the at least one time slot in which beacons are transmitted based on the previously established offset value and hopping pattern, each of the plurality of nodes receives beacons through a channel corresponding to the previously determined hopping pattern thereof in the determined time slot.