Routing system and method in scatternet

• US 7,656,848 B2
• Filed: 07/12/2004
• Issued: 02/02/2010
• Est. Priority Date: 07/11/2003
• Status: Active Grant

• Current Assignee: City University of New York, Samsung Electronics Co. Ltd.
• Original Assignee: City University of New York, Samsung Electronics Co. Ltd.
• Inventors: Park, Jong-hun, Liu, Yong, Lee, Myung-jong
• Primary Examiner(s): Bhattacharya; Sam
• Application Number:
  US10/888,024
• Publication Number:
  US 20050007985A1
• Time in Patent Office: 2,031 Days
• Field of Search: 455/41, 455/554.1, 455/554.2, 455/426.1, 455/426.2, 455/436, 370/338, 370352-356, 370/389
• US Class Current: 370/338
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership

Abstract

A routing requesting method to transmit data to a device of a different piconets in a scatternet including at least two piconets which have a master device and at least one slave device controlled by the master device. A source device generates as a single packet an information inquiring a first radio resource used in each device of the piconet and an information requesting the routing. The source device broadcasts the packet to adjacent devices. The adjacent device, which receives the generated packet, sends the packet to a destination device by repeating the above process. The destination device assigns itself the master device, generates a RREP message including a clock information, and sends the generated RREP message to an adjacent device. The source device becomes aware of devices along the route using the information contained in the RREP message.

Claims

1. A routing request method of a scatternet including at least a first piconet and a second piconet, to transmit data to a device of the second piconet, each of the first and second piconets having a master device and at least one slave device controlled by the master device, comprising:

generating a single packet having information inquiring about a first radio resource used in each of a plurality of devices of the first piconet and an information requesting a route, as a generated packet; and

broadcasting the generated packet to adjacent devices of the plurality of devices,

wherein a master device of one piconet in the scatternet is capable of acting as a slave device of the other piconet in the scatternet.

2. The routing method of claim 1, wherein the first radio resource comprises an address information and a clock information.

3. The routing method of claim 1, wherein the generated packet is broadcast by splitting a second radio resource into at least two groups as split groups to prevent an inter-group collision and alternatingly using the split groups of the second radio resource.

4. The routing method of claim 3, wherein the second radio resource comprises a frequency.

5. The routing method of claim 4, wherein, if a size of the generated packet exceeds a transmission unit, the generated packet is split into split packets broadcast using the at least two groups of the second radio resource.

6. The routing method of claim 3, wherein, if a size of a packet transmit period is at least two times as long as a size of the generated packet, the generated packet is re-transmitted in a predetermined order using the at least two groups of the second radio resource.

7. A routing response method of a scatternet including at least a first piconet and a second piconet, to reply to a routing request from a first device of the first piconet, each of the first and the second piconets having a master device and at least one slave device controlled by the master device, comprising:

assigning a second device receiving the routing request as a first master device or as a first slave device, and generating a route reply (RREP) message as a generated RREP including a clock information; and

sending the generated RREP message to a first adjacent device adjacent to the second device,

wherein a master device of one piconet in the scatternet is capable of acting as a slave device of the other piconet in the scatternet.

8. The routing response method of claim 7, wherein the RREP message includes an information indicating an alternating assignment of devices receiving the RREP message as a slave device or as a master device.

9. The routing response method of claim 8, wherein the first adjacent device assigned as a second master device is synchronized by compensating a clock of the first adjacent device as a compensated clock using the clock information of the RREP message.

10. The routing response method of claim 9, wherein the clock information of the RREP is updated using the compensated clock as updated clock information, and the RREP message is sent to a second adjacent device adjacent to the first adjacent device, by including the updated clock information in the RREP message.

11. A routing system of a scatternet including at least a first piconet and a second piconet, for requesting a route to transmit data to a device of the second piconet, each of the first and second piconets having a master device and at least one slave device controlled by the master device, comprising:

a source device generating and broadcasting a single packet as a generated broadcast packet having an information inquiring about a first radio resource used in each of a plurality of devices of the first piconet and an information requesting a routing; and

at least one adjacent device receiving the broadcast packet from the source device,

wherein a master device of one piconet in the scatternet is capable of acting as a slave device of the other piconet in the scatternet.

12. The routing system of claim 11, wherein the first radio resource comprises an address information and a clock information.

13. The routing system of claim 11, wherein the source device splits a second radio resource into at least two groups as split groups to prevent an inter-group collision and broadcasts the broadcast packet alternatingly using the split groups of the second radio resource.

14. The routing system of claim of 13, wherein the second radio resource comprises a frequency.

15. The routing system of claim of 14, wherein, if a size of the generated broadcast packet exceeds a transmission unit, the source device splits the generated broadcast packet into split packets and broadcasts the split packets using the at least two groups of the second radio resource.

16. The routing system of claim of 13, wherein the source device re-transmits the generated broadcast packet in a predetermined order using the at least two groups of the second radio resource if a size of a packet transmit period is at least two times as long as a size of the generated broadcast packet.

17. A routing system of a scatternet including at least a first piconet and a second piconet, for responding to a routing request from a device of the first piconet in a communication system, each of the at least first and second piconets having a master device and at least one slave device controlled by the master device, comprising:

a destination device assigning a device receiving the routing request as a first master device or a first slave device, and generating a route reply (RREP) message as a generated RREP including a clock information; and

a first adjacent device adjacent to the destination device receiving the generated RREP message from the destination device,

wherein a master device of one piconet in the scatternet is capable of acting as a slave device of the other piconet in the scatternet.

18. The routing system of claim 17, wherein the RREP message includes an information indicating an alternating assignment of devices receiving the RREP message as a slave device or as a master device.

19. The routing system of claim 18, wherein the first adjacent device assigned as a second master is synchronized by compensating a clock of the first adjacent device as a compensated clock using the clock information of the RREP message.

20. The routing system of claim 19, wherein the first adjacent device assigned as the second master updates the clock information of the RREP using the compensated clock as updated clock information and sends the RREP message to a second adjacent device adjacent to the first adjacent device, by including the updated clock information in the RREP message.