INFORMATION COLLECTION SYSTEM, TERMINAL AND SINK NODE USING WIRELESS MULTIHOP NETWORK, AND COMMUNICATION METHOD FOR THE SAME

• US 20130182621A1
• Filed: 09/15/2011
• Published: 07/18/2013
• Est. Priority Date: 11/30/2010
• Status: Abandoned Application

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Yagyu, Tomohiko
• Application Number:
  US13/823,175
• Publication Number:
  US 20130182621A1
• Time in Patent Office: Days
• US Class Current: 370/310
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/304 Route determination for signalling traffic
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 74/0816 with collision avoidance

Abstract

In a wireless multihop network, collision between a routing control message and an information collection message is avoided, and information collection is completed within a predetermined time. A terminal includes: a transmission period control unit that calculates transmittable periods of a routing control message and an information collection message per hop, based on a hop count from the sink node and the number of terminals per hop, calculate a collision period during which the routing control message collides with the information collection message, based on both of the calculated transmittable periods, and recalculates the transmittable period of the routing control message so as to transmit the routing control message while avoiding the calculated collision period; a routing control unit that creates and transmits the routing control message within the transmittable period of the routing control message according to a hop count of the terminal; and an information transmission unit that creates and transmits the information collection message within the transmittable period of the information collection message according to a hop count of the terminal.

Claims

1. A terminal of a system that performs periodic information collection in a wireless multihop network,

the terminal comprising:

a transmission period control unit that, based on a hop count from a sink node constituting the wireless multihop network and the number of terminals at each hop, calculates a transmittable period of a routing control message per hop so as to establish a path toward the sink node and a transmittable period of an information collection message per hop so as to transmit collected information toward the sink node, calculate a collision period during which the routing control message collides with the information collection message, based on both of the calculated transmittable periods, and recalculates the transmittable period of the routing control message so as to transmit the routing control message while avoiding the calculated collision period;

a routing control unit that creates and transmits the routing control message within the transmittable period of the routing control message according to a hop count of the terminal itself; and

an information transmission unit that creates and transmits the information collection message within the transmittable period of the information collection message according to a hop count of the terminal itself.

2. The terminal according to claim 1,

wherein the number of terminals per hop is inserted into a routing control message created by the sink node and the routing control message including the number of terminals per hop is transmitted, and the transmission period control unit acquires the number of terminals per hop from the routing control message.

3. The terminal according to claim 1,

wherein the transmission period control unit calculates transmittable periods of a routing control message and an information collection message per hop, the transmittable periods being weighted according to the number of terminals per hop.

4. The terminal according to claim 1,

wherein the information transmission unit inserts the hop count of the terminal itself into the information collection message and transmits the information collection message including the hop count of the terminal itself.

5. The terminal according to claim 2,

wherein, the number of terminals per hopis is set to a hop count greater than an actual maximum hop count by the sink node, the hop count being the number of fictitious terminals.

6. A sink node of a system that performs periodic information collection in a wireless multihop network,

the sink node comprising:

an information collection unit that receives an information collection message for transmitting collected information, which is to be transmitted from a terminal constituting the wireless multihop network toward the sink node; and

a routing control unit that acquires, from the information collection message, the number of terminals per hop from the sink node, and inserts the acquired number of terminals per hop into a routing control message for establishing a path toward the sink node and transmits the routing control message including the acquired number of terminals per hop.

7. A sink node of a system that performs periodic information collection in a wireless multihop network,

the sink node comprising:

an information collection unit that receives an information collection message for transmitting collected information, which is to be transmitted from a terminal constituting the wireless multihop network toward the sink node;

a transmission period control unit that acquires, from the information collection message, the number of terminals per hop from the sink node, calculates a transmittable period of a routing control message per hop so as to establish a path from the terminal toward the sink node and a transmittable period of an information collection message per hop so as to transmit collected information toward the sink node, based on the acquired number of terminals per hop, calculate a collision period during which the routing control message collides with the information collection message, based on both of the calculated transmittable periods, and recalculates the transmittable period of the routing control message so as to transmit the routing control message while avoiding the calculated collision period; and

a routing control unit that inserts the calculated transmittable periods of the information collection message and routing control message per hop into a routing control message of the sink node itself and transmits the routing control message including the calculated transmittable periods.

8. The sink node according to claim 7,

wherein the transmission period control unit calculates transmittable periods of a routing control message and an information collection message, which are weighted according to the number of terminals per hop, and

the routing control unit inserts the calculated transmittable periods of the routing control message and information collection message per hop into the routing control message and notifies the terminal of the routing control message including the calculated transmittable periods.

9. (canceled)

10. (canceled)