WO2013065131A1 - 送信制御方法および送信制御装置 - Google Patents

送信制御方法および送信制御装置 Download PDF

Info

Publication number
WO2013065131A1
WO2013065131A1 PCT/JP2011/075206 JP2011075206W WO2013065131A1 WO 2013065131 A1 WO2013065131 A1 WO 2013065131A1 JP 2011075206 W JP2011075206 W JP 2011075206W WO 2013065131 A1 WO2013065131 A1 WO 2013065131A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
node
route
candidate
destination
Prior art date
Application number
PCT/JP2011/075206
Other languages
English (en)
French (fr)
Inventor
達也 曽根田
幸樹 弥栄
克彦 山津
雄二 東原
Original Assignee
富士通株式会社
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 富士通株式会社 filed Critical 富士通株式会社
Priority to JP2013541517A priority Critical patent/JP5692404B2/ja
Priority to PCT/JP2011/075206 priority patent/WO2013065131A1/ja
Publication of WO2013065131A1 publication Critical patent/WO2013065131A1/ja
Priority to US14/256,485 priority patent/US9485705B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Definitions

  • the present invention relates to a transmission control method and the like.
  • FIG. 13 is a diagram illustrating a configuration example of a conventional ad hoc network.
  • the ad hoc network includes a network server 1, a GW (Gateway) 5, and nodes 10a to 10e and 10Y.
  • the network server 1 and the GW 5 are connected to each other via the network 50.
  • the nodes 10a to 10e and 10Y perform wireless communication with adjacent nodes.
  • the nodes 10a to 10e and 10Y are collectively expressed as a node 10 as appropriate.
  • Node 10 calculates the communication quality of each route by periodically sending and receiving Hello messages to and from neighboring nodes.
  • This hello message includes route information, communication quality information of links between nodes, and the like.
  • the node 10 constructs a plurality of routes to the final destination and determines an optimum route based on the calculation result of the communication quality.
  • the node 10 recalculates the communication quality of each route by the actual data communication results and the periodic transmission / reception of the hello message with the adjacent node regarding the constructed route.
  • the node 10 learns the optimum route based on the recalculated result and changes the communication route as appropriate.
  • 14 to 16 are diagrams for explaining an example in which a conventional node constructs a route.
  • a route information table stores a route with good communication quality among routes reaching the final destination.
  • the link table stores information on nodes capable of wireless communication with the node 10.
  • the GW 5 generates and broadcasts a hello message based on the path information table held by the own device at the transmission timing of the hello message of the own device.
  • the nodes 10a to 10c receive the hello message from the GW 5.
  • the nodes 10a to 10c When the nodes 10a to 10c receive the hello message, the nodes 10a to 10c register the GW 5 in the destination of the route information table held by the own device. Further, the nodes 10a to 10c calculate the communication quality based on the path information, the communication quality information, etc. included in the hello message, and register the calculation results in the path information table and the link table. Note that the nodes 10a to 10c do not broadcast the hello message received from the GW 5 again.
  • FIG. 15 will be described.
  • the node 10b When the transmission timing of the hello message of the own device comes, the node 10b generates and broadcasts the hello message based on the path information table held by the own device.
  • the nodes 10a, 10c, 10d, 10e, and 10Y receive the hello message from the node 10b.
  • the GW 5 also receives the hello message from the node 10b. For example, when the node 10Y receives the hello message, the node 10Y registers that the route addressed to the GW 5 is via the node 10b in the route information table held by the own device. Further, the node 10Y calculates the communication quality based on the path information, the communication quality information, and the like included in the hello message, and registers the calculation result in the path information table and the link table.
  • FIG. 16 will be described.
  • the nodes 10d and 10e broadcast the hello message when the transmission timing of the hello message of the own device comes, and the node 10Y receives the hello packet. Therefore, the node 10Y can construct the communication path candidates 6a to 6c addressed to the GW 5.
  • the node 10Y determines the optimum route to the GW 5 based on the route quality of each of the communication route candidates 6a to 6c.
  • the node 10Y uses the communication path 6b as the optimum path to the GW 5, it is assumed that an abnormality has occurred in the node 10b. In this case, the node 10Y can deliver data to the GW 5 by switching to the communication path 6a or 6c.
  • FIGS. 17 to 19 are diagrams for explaining an example in which congestion occurs.
  • a plurality of routes are registered in the route information table by transmission / reception of a hello message.
  • the link between the GW 5 and the node 10b is disconnected due to a temporary environmental change.
  • FIG. 17 will be described.
  • the node 10Y refers to the route information table, selects an optimum route, and transmits data to the adjacent node 10b, for example.
  • the node 10b receives data from the node 10Y.
  • the node 10b refers to the route information table, selects an optimum route, and transmits data to the GW 5.
  • the link between the GW 5 and the node 10b is disconnected, and the node 10b fails to transmit data.
  • the node 10b refers to the route information table, switches the route, and transmits data to the node 10d.
  • the node 10d receives data from the node 10b.
  • the node 10d refers to the route information table, selects an optimum route, and transmits data to the node 10a.
  • the node 10a receives data from the node 10d.
  • the node 10a selects an optimum route with reference to the route information table and transmits data to the node 10b.
  • the node 10b receives data from the node 10a.
  • the node 10b refers to the route information table and selects an unselected route from among the optimum routes to the GW 5. For example, the node 10b transmits data to the node 10e.
  • the node 10e receives data from the node 10b.
  • the node 10e refers to the route information table, selects an optimum route, and transmits data to the node 10d.
  • the node 10d receives data from the node 10e.
  • the node 10d refers to the route information table and selects an unselected route from among the optimum routes that reach the GW 5. For example, the node 10d transmits data to the node 10b.
  • FIGS. 17 to 19 the case where the data transmission source is the node 10Y has been described. For this reason, when a node other than the node 10Y transmits data addressed to the GW 5, more data is transmitted / received on the network.
  • the node 10 holds route information from its own device to the final destination and determines whether to transmit data.
  • the data amount of the route information table becomes enormous and it is difficult to operate in a large-scale network.
  • the present invention has been made in view of the above, and an object of the present invention is to provide a transmission control method and a transmission control apparatus capable of preventing the occurrence of congestion.
  • the computer executes the following processing. Based on the path information table of the storage device, the computer transmits data to the first candidate adjacent node for the destination. If the computer fails to transmit data, the route from the second candidate neighboring node to the destination is valid based on the flag information of the second candidate neighboring node for the destination other than the first candidate neighboring node. It is determined whether or not there is. When there is a second candidate adjacent node in which the route from the second candidate adjacent node to the destination is valid, the computer retransmits the data to the second candidate adjacent node. When there is no second candidate adjacent node in which the route from the second candidate adjacent node to the destination is valid, the computer stops data retransmission.
  • FIG. 1 is a diagram illustrating a configuration of an ad hoc network according to the present embodiment.
  • FIG. 2 is a functional block diagram illustrating the configuration of the node according to the present embodiment.
  • FIG. 3 is a diagram illustrating an example of a data structure of the route information table.
  • FIG. 4 is a diagram illustrating an example of a data structure of route search data.
  • FIG. 5 is a diagram illustrating an example of a data structure of data.
  • FIG. 6 is a diagram (1) for explaining the state of data transmission according to the present embodiment.
  • FIG. 7 is a diagram illustrating an example of the data structure of the path information table of the node 100a.
  • FIG. 8 is a diagram (2) for explaining the state of data transmission according to the present embodiment.
  • FIG. 1 is a diagram illustrating a configuration of an ad hoc network according to the present embodiment.
  • FIG. 2 is a functional block diagram illustrating the configuration of the node according to the present embodiment.
  • FIG. 3 is
  • FIG. 9 is a diagram illustrating an example of the data structure of the path information table of the node 100b.
  • FIG. 10 is a diagram illustrating an example of the data structure of the path information table of the node 100f.
  • FIG. 11 is a diagram illustrating an example of a processing procedure of the node according to the present embodiment.
  • FIG. 12 is a diagram illustrating a hardware configuration of a computer constituting the node according to the embodiment.
  • FIG. 13 is a diagram illustrating a configuration example of a conventional ad hoc network.
  • FIG. 14 is a diagram (1) illustrating an example in which a conventional node constructs a route.
  • FIG. 15 is a diagram (2) illustrating an example in which a conventional node constructs a route.
  • FIG. 16 is a diagram (3) illustrating an example in which a conventional node constructs a route.
  • FIG. 17 is a diagram (1) for explaining an example in which congestion occurs.
  • FIG. 18 is a diagram (2) for explaining an example in which congestion occurs.
  • FIG. 19 is a diagram (3) illustrating an example in which congestion occurs.
  • each node holds a route information table in advance for information on adjacent nodes to be transmitted in order to make data reach a predetermined destination.
  • the predetermined destination corresponds to, for example, GW.
  • FIG. 1 is a diagram illustrating a configuration of an ad hoc network according to the present embodiment.
  • the ad hoc network includes a network server 1, a GW 5, and nodes 100a to 100f.
  • the network server 1 and the GW 5 are connected to each other via the network 50.
  • the nodes 100a to 100f perform wireless communication with adjacent nodes.
  • the nodes 100a to 100f are collectively expressed as a node 100 as appropriate.
  • the node 100 is an example of a transmission control device.
  • data is distinguished and described as follows.
  • Data exchanged to update the route information table is represented as a hello message.
  • Data for searching for a redundant route is referred to as route search data.
  • the response of the route search data is expressed as response data.
  • Data transmitted from each node to the network server 1 or the like is simply referred to as data.
  • the network server 1 is a device that receives data from the node 100 via the GW 5 and executes various services.
  • the GW 5 is a device that performs data relay between the node 100 and the network server 1.
  • FIG. 2 is a functional block diagram illustrating the configuration of the node according to the present embodiment. As illustrated in FIG. 2, the node 100 includes a wireless interface unit 110, a storage unit 140, and a control unit 150.
  • the wireless interface unit 110 is an apparatus that has an antenna and transmits / receives data to / from other nodes.
  • the storage unit 140 is a storage device that stores the link table 140a and the route information table 140b.
  • the storage unit 140 corresponds to, for example, a semiconductor memory element such as a RAM (Random Access Memory), a ROM (Read Only Memory), and a flash memory (Flash Memory), or a storage device such as a hard disk or an optical disk.
  • the link table 140a stores information on nodes that can wirelessly communicate with the node 100. For example, the link table 140a associates information for identifying adjacent nodes with address information.
  • the route information table 140b associates and stores data destinations, adjacent nodes, and flag information indicating whether or not a route from the adjacent node to the destination is valid.
  • FIG. 3 is a diagram illustrating an example of a data structure of the route information table.
  • the route information table 140b includes GD (Global Destination), LD (Local Destination), and flag information.
  • GD corresponds to a data destination.
  • LD corresponds to an adjacent node.
  • a value is set in the flag information depending on whether the route is valid. Specifically, when the corresponding route is valid, “true” is set in the flag information. If the corresponding route is not valid, “false” is set in the flag information.
  • a plurality of routes are set for a certain GD.
  • the route having the highest priority is referred to as a first candidate route.
  • the LD corresponding to the route of the first candidate is denoted as the first candidate adjacent node. Note that no value is set in the flag information corresponding to the first candidate route.
  • the first candidate neighbor node is registered in the first row.
  • the first candidate adjacent node corresponding to the GD “GW5” is “GW5”.
  • the route other than the first candidate route is referred to as a second candidate route.
  • the LD for the second candidate route is denoted as the second candidate adjacent node.
  • the second candidate adjacent node corresponding to the GD “GW5” is the “node 100e”. Further, since the flag information corresponding to the second candidate route is “true”, this indicates that the second candidate route is valid.
  • the control unit 150 includes a hello message processing unit 150a, a redundant route search unit 150b, and a transmission control unit 150c.
  • the control unit 150 corresponds to, for example, an integrated device such as an application specific integrated circuit (ASIC) or a field programmable gate array (FPGA).
  • the hello message processing unit 150a generates a hello message and broadcasts the hello message based on the link table 140a and the path information table 140b at the transmission timing of the own device.
  • the hello message includes GD information in the route information table, hello message transmission source information, information on the adjacent node of the own apparatus, link communication quality information, and the like.
  • the hello message processing unit 150a when the hello message processing unit 150a receives a hello message from an adjacent node, the hello message processing unit 150a updates the route information table 140b based on the received hello message. Any conventional technique may be used for the process in which the hello message processing unit 150a updates the path information table by transmitting and receiving a hello message.
  • the redundant route search unit 150b transmits the route search data to the second candidate adjacent node, and sets the flag information of the route information table 140b to “true” or “false” based on the transmission result.
  • FIG. 4 is a diagram illustrating an example of a data structure of route search data.
  • the route search data includes GS (Global Source), GD (Global Destination), LS (Local Source), LD (Local Destination), frame ID (Identification), and the like.
  • GS Global Source
  • GD Global Destination
  • LS Local Source
  • LD Local Destination
  • frame ID Identity
  • GS a node from which route search data is transmitted is set.
  • a GW that is the final destination of the route search data is set.
  • the LS an adjacent node that is a transfer source of route search data is set.
  • the LD an adjacent node to which the route search data is transferred is set.
  • the redundant path search unit 150b sets information on its own device in GS, "GW5" in GD, information on its own device in LS, a first candidate adjacent node in LD, and assigns a unique number to the frame ID. Generate route search data.
  • the redundant route search unit 150b transmits the generated route search data to the first candidate adjacent node set in the LD. Thereafter, the redundant route search unit 150b sequentially sets adjacent nodes other than the first candidate in the LD, and determines whether there is a route that does not use the route used in the first candidate.
  • the redundant route search method shown here is merely an example, and other conventional techniques may be used.
  • the process when the redundant route search unit 150b receives the response data of the route search data transmitted by the own device will be described.
  • the response data includes information on whether or not the route passing through the second candidate adjacent node that has transmitted the route search data is valid. If the response data includes information indicating that the route is valid, the redundant route search unit 150b sets the validity flag of the corresponding second candidate adjacent node to “true”. On the other hand, when the response data includes information indicating that it is not valid, the redundant route search unit 150b sets the validity flag of the corresponding adjacent second candidate node to “false”.
  • the redundant route search unit 150b When receiving the route search data, the redundant route search unit 150b refers to the link table 140a or the route information table 140b and transfers the route search data to the adjacent node. When transferring the route search data, the redundant route search unit 150b sets the LS of the route search data to the information of the own device and sets the LD to the adjacent node of the transfer destination.
  • the redundant route search unit 150b stores the GS of the route search data in association with the adjacent nodes that have already transmitted the route search data having the GS.
  • the redundant route search unit 150b controls transmission of route search data so that route search data having the same GS is not transmitted to the adjacent nodes that have already been transmitted.
  • the redundant route search unit 150b transmits response data indicating that the route is not valid with the GS of the route search data as a destination.
  • the GW 5 transmits response data indicating that the route is valid with the GS of the route search data as a destination.
  • FIG. 5 is a diagram illustrating an example of a data structure of data. As shown in FIG. 5, this data includes GS, GD, LS, LD, frame ID, user data, and the like.
  • the transmission control unit 150c When receiving the data, the transmission control unit 150c compares the GD of the data with the route information table 140b, and transmits the data to the adjacent first candidate node for the GD. When transmitting the data, the transmission control unit 150c sets the LS of the data to the information of the own device and sets the LD to the transfer destination adjacent node.
  • the transmission control unit 150c refers to the route information table 140b, selects the second candidate adjacent node whose flag information is “true” and has not yet transmitted data.
  • the transmission control unit 150c transmits data to the selected second candidate adjacent node.
  • the transmission control unit 150c sets the LS of the data to the information of the own device and sets the LD to the transfer destination adjacent node.
  • the transmission control unit 150c repeatedly executes the above process every time data transmission to the second candidate adjacent node fails.
  • the transmission control unit 150c discards the data when the GS of the data is its own device. On the other hand, when the data GS is not the own device, the transmission control unit 150c transmits the data with the data GS as the destination. Alternatively, the transmission control unit 150c may return data to the LS when such data is received.
  • FIG. 6 is a diagram (1) for explaining the state of data transmission according to the present embodiment.
  • the communication between the node 100b and the GW 5 is disconnected.
  • communication between the node 100e and the node 100f is disconnected.
  • the node 100b When the node 100b receives the data in which “GW5” is set in the GD, the node 100b transmits the data to the first candidate adjacent node “GW5” based on the route information table 140b. When communication between the node 100b and the GW 5 is disconnected, the node 100b fails in data transmission.
  • the node 100b selects the second candidate adjacent node whose flag information is “true” and has not yet transmitted data. In the example of the route information table 140b illustrated in FIG. 3, the node 100b selects the adjacent node 100e.
  • the node 100b transmits data to the node 100e. Thereafter, the data reaches the GW 5 via the node 100c.
  • FIG. 7 is a diagram illustrating an example of the data structure of the path information table of the node 100a.
  • the first candidate adjacent node is the node 100f
  • the second candidate adjacent node is the node 100d.
  • the data transmission source is the node 100a.
  • the node 100a sets “GW5” to the GD and “100a” to the GS, and transmits data to the first candidate adjacent node “100f” based on the route information table.
  • the data transmission fails, and the node 100a receives the data from the node 100f.
  • the node 100a selects the second candidate adjacent node whose flag information is “true” and has not yet transmitted data. However, in the route information table 140b of FIG. 7, the flag information is “true”, and there is no second candidate adjacent node that is the second candidate adjacent node to which no data has been transmitted. Further, since the data transmission source is the node 100a, the node 100a discards the data.
  • FIG. 8 is a diagram (2) for explaining the state of data transmission according to the present embodiment.
  • the ad hoc network shown in FIG. 8 it is assumed that the communication between the node 100b and the GW 5 is disconnected. Here, attention is paid to the node 100b and the node 100f.
  • FIG. 9 is a diagram showing an example of the data structure of the route information table of the node 100b.
  • the first candidate adjacent node is “GW5”.
  • the second candidate neighboring nodes are nodes 100a, 100d, 100f, 100e, and 100c.
  • FIG. 10 is a diagram illustrating an example of the data structure of the route information table of the node 100f.
  • the first candidate adjacent node is “100b”.
  • the second candidate adjacent nodes are the nodes 100a, 100d, 100c, and 100e.
  • the data transmission source is the node 100f.
  • the node 100f sets “GW5” in the GD and “100f” in the GS, and transmits data to the first candidate adjacent node “100b” based on the path information table 140b.
  • the node 100b receives data from the node 100f. Upon receiving the data in which “GW5” is set in the GD, the node 100b transmits the data to the first candidate adjacent node “GW5” based on the path information table 140b. When communication between the node 100b and the GW 5 is disconnected, the node 100b fails in data transmission.
  • the node 100b selects the second candidate adjacent node whose flag information is “true” and has not yet transmitted data. However, in the route information table 140b of FIG. 9, the flag information is “true”, and there is no second candidate adjacent node that is the second candidate adjacent node to which no data has been transmitted. Further, since the data transmission source is the node 100f, the node 100b transmits the data to the node 100f.
  • the node 100f receives data from the node 100b.
  • the node 100f has already transmitted the data to the first candidate adjacent node. For this reason, the node 100f selects the second candidate adjacent node whose flag information is “true” and has not yet transmitted data.
  • the flag information is “true”, and there is no second candidate adjacent node that is the second candidate adjacent node to which no data has been transmitted. Further, since the data transmission source is the node 100f, the node 100f discards the data.
  • FIG. 11 is a diagram illustrating an example of a processing procedure of the node according to the present embodiment.
  • the process illustrated in FIG. 11 is executed, for example, when data is received.
  • the node 100 receives data (step S101), and determines whether or not the data has been transmitted to the first candidate adjacent node (step S102). When the data has not been transmitted to the first candidate adjacent node (step S102, No), the node 100 transmits the data to the first candidate adjacent node (step S103).
  • step S104 When the node 100 has succeeded in data transmission (step S104, Yes), the process is terminated. On the other hand, when the data transmission has failed (No at Step S104), the node 100 proceeds to Step S101.
  • step S102 if data has been transmitted to the first candidate adjacent node (step S102, Yes), it is determined whether or not there is an untransmitted second candidate adjacent node whose flag information is “true”. Determination is made (step S105).
  • step S105 When there is an untransmitted second candidate adjacent node whose flag information is “true” (step S105, Yes), the node 100 transmits data to the second candidate adjacent node (step S106). The process proceeds to step S104.
  • step S105 if there is no unsent second candidate adjacent node whose flag information is “true” (No in step S105), it is determined whether or not the data transmission source is the own device (step S107). ).
  • the node 100 discards the data (step S108) when the data transmission source is its own device (step S107, Yes). When the data transmission source is not its own device (step S107, No), the node 100 transmits the data to the data transmission source (step S109).
  • the node 100 according to the present embodiment fails to transmit data to the first candidate adjacent node, the flag information becomes “true” and the second candidate adjacent node that has not transmitted data is selected. Resend data. For this reason, it is possible to prevent data from being transmitted to a route where the redundant route is not effective, and it is possible to prevent congestion of the ad hoc network.
  • the node 100 refers to the data transmission source when the flag information is “true” and there is no second candidate neighboring node that is the second candidate neighboring node that has not yet transmitted data.
  • the node 100 discards the data when the data transmission source is its own device.
  • the node 100 transmits the data to the data transmission source. For this reason, it is possible to prevent data from being retransmitted repeatedly and to prevent congestion of the ad hoc network.
  • the nodes 100 execute data communication with each other by wireless communication
  • the present invention is not limited to this.
  • the nodes 100 may be connected to each other by wire to perform data communication with each other.
  • a sensor that acquires environmental information may be mounted on the node 100.
  • the environmental information corresponds to information such as temperature, humidity, and precipitation.
  • Each node 100 may transmit the environment information measured by its own device to the network server 1.
  • FIG. 12 is a diagram illustrating a hardware configuration of a computer constituting the node according to the embodiment.
  • the computer 200 includes a CPU 201 that executes various arithmetic processes.
  • the computer 200 has a reading device 204 that reads a program and the like from a storage medium.
  • the computer 200 also includes a wireless communication device 206 that is wirelessly connected to other devices, a RAM 207 that temporarily stores various types of information, and a hard disk device 208.
  • Each device 201 to 208 is connected to a bus 209.
  • the hard disk device 208 stores each tumor program such as a transmission control program.
  • the CPU 201 reads out each program stored in the hard disk device 208, develops it in the RAM 207, and performs various processes. Moreover, these programs can make a computer function as the transmission control part 150c of FIG. 2, for example.
  • the above program does not necessarily have to be stored in the hard disk device 208.
  • the computer 200 may read and execute a program stored in a storage medium such as a CD-ROM.
  • Each program may be stored in a storage device connected to a public line, the Internet, a LAN (Local Area Network), a WAN (Wide Area Network), or the like. In this case, the computer 200 may read and execute each program from these.
  • Network server 5 GW 50 Network 100a, 100b, 100c, 100d, 100e, 100f Node 110 Wireless interface unit 120 Input unit 130 Display unit 140 Storage unit 150 Control unit

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

　ノード（１００）は、データを受信した場合に、経路情報テーブル（１４０ｂ）を基にしてデータを送信する。ノード（１００）は、第１候補の隣接ノードに対するデータ送信に失敗した場合には、フラグ情報が「ｔｒｕｅ」となり、かつ、データを未送信の第２候補の隣接ノードが存在するか否かを判定する。ノード（１００）は、フラグ情報が「ｔｒｕｅ」となり、かつ、データを未送信の第２候補の隣接ノードが存在しない場合には、データの再送を中止する。

Description

送信制御方法および送信制御装置
　本発明は、送信制御方法等に関する。
　従来のアドホックネットワークの構成例について説明する。図１３は、従来のアドホックネットワークの構成例を示す図である。図１３に示すように、このアドホックネットワークは、ネットワークサーバ１、ＧＷ（Gateway）５、ノード１０ａ～１０ｅ、１０Ｙを有する。ネットワークサーバ１およびＧＷ５は、ネットワーク５０を介して相互に接続される。また、ノード１０ａ～１０ｅ、１０Ｙは、隣接ノードとの間で無線通信を実行する。以下の説明において、ノード１０ａ～１０ｅ、１０Ｙをまとめてノード１０と適宜表記する。
　ノード１０は、隣接ノードとの間でハローメッセージの送受信を定期的に行うことで、各経路の通信品質を計算する。このハローメッセージには、経路情報やノード間リンクの通信品質情報等が含まれる。ノード１０は、通信品質の計算結果に基づいて、最終宛先までの複数の経路の構築および最適な経路の確定を行う。
　また、ノード１０は、構築した経路に関して、実際のデータ通信の実績と隣接ノードとの定期的なハローメッセージの送受信により、各経路の通信品質を再計算する。ノード１０は、再計算した結果を基にして、最適な経路を学習し、通信経路を適宜変更する。
　図１４～図１６は、従来のノードが経路を構築する例を説明する図である。ここでは、ノード１０ＹからＧＷ５までの経路を構築する例について説明する。ノード１０は、経路情報テーブルと、リンクテーブルを保持しているものとする。経路情報は、最終宛先に至る経路のうち、通信品質のよい経路を記憶するものである。リンクテーブルは、ノード１０と無線通信可能なノードの情報を記憶するものである。
　図１４について説明する。ＧＷ５は、自装置のハローメッセージの送信タイミングになると、自装置が保持する経路情報テーブルを基に、ハローメッセージを生成し、ブロードキャストする。ノード１０ａ～１０ｃは、ＧＷ５からのハローメッセージを受信する。
　ノード１０ａ～１０ｃは、ハローメッセージを受信すると、自装置が保持する経路情報テーブルの宛先にＧＷ５を登録する。また、ノード１０ａ～１０ｃは、ハローメッセージに含まれる経路情報、通信品質情報等によって通信品質を計算し、計算結果を経路情報テーブルやリンクテーブルに登録する。なお、ノード１０ａ～１０ｃは、ＧＷ５から受信したハローメッセージを再度ブロードキャストしないものとする。
　図１５について説明する。ノード１０ｂは、自装置のハローメッセージの送信タイミングになると、自装置の保持する経路情報テーブルを基に、ハローメッセージを生成し、ブロードキャストする。ノード１０ａ、１０ｃ、１０ｄ、１０ｅ、１０Ｙは、ノード１０ｂからのハローメッセージを受信する。また、ＧＷ５も、ノード１０ｂからのハローメッセージを受信する。例えば、ノード１０Ｙは、ハローメッセージを受信すると、自装置が保持する経路情報テーブルに、ＧＷ５宛の経路は、ノード１０ｂ経由であることを登録する。また、ノード１０Ｙは、ハローメッセージに含まれる経路情報、通信品質情報等によって通信品質を計算し、計算結果を経路情報テーブルやリンクテーブルに登録する。
　図１６について説明する。ノード１０ｂと同様にして、ノード１０ｄ、１０ｅは、自装置のハローメッセージの送信タイミングになると、ハローメッセージをブロードキャストし、ノード１０Ｙは、ハローパケットを受信する。このため、ノード１０Ｙは、ＧＷ５宛の通信経路の候補６ａ～６ｃを構築することができる。ノード１０Ｙは、各通信経路の候補６ａ～６ｃの経路品質等により、ＧＷ５までの最適経路を確定する。
　上述したアドホックネットワークでは、通常、複数の経路が構築されるため、ある経路がノード異常により不通になった場合にでも、別の経路に切り替えることで、最終宛先までデータを届けることが可能である。
　例えば、図１６において、ノード１０Ｙが、ＧＷ５に至る最適な経路として通信経路６ｂを利用している場合に、ノード１０ｂに異常が発生したものとする。この場合には、ノード１０Ｙは、通信経路６ａまたは６ｃに切り替えることで、ＧＷ５までデータを届けることができる。
特開２００７－１８１０５６号公報 特開２００６－１７４１１８号公報
　しかしながら、上述した従来技術では、輻輳が発生するという問題があった。
　輻輳が発生する理由について説明する。従来のアドホックネットワークでは、ノード異常等により、最終宛先までの経路が不通になった場合には、経路を切り替えてデータを再送する。ここで、各ノード１０は、最終宛先に至る隣接ノードの情報のみを保持している。このため、ネットワーク全体で見ると経路を切り替えても最終宛先に到達しないことがわかっても、ノード単独では判断ができず、各ノードが経路を切り替えてデータの再送を繰り返してしまう。
　図１７～図１９は、輻輳が発生する一例を説明するための図である。図１７～図１９に示す例では、ハローメッセージの送受信により、経路情報テーブルに複数の経路が登録されているものとする。また、一時的な環境の変化により、ＧＷ５とノード１０ｂとのリンクが切断されているものとする。
　図１７について説明する。ここでは、ノード１０Ｙが、ＧＷ５を最終宛先とするデータを送信する場合について説明する。ノード１０Ｙは、経路情報テーブルを参照して最適な経路を選択し、例えば、隣接ノード１０ｂにデータを送信する。ノード１０ｂは、ノード１０Ｙからデータを受信する。ノード１０ｂは、経路情報テーブルを参照して最適な経路を選択し、ＧＷ５にデータを送信する。しかし、ＧＷ５とノード１０ｂとのリンクが切断されており、ノード１０ｂはデータ送信に失敗する。
　図１８について説明する。ノード１０ｂは、経路情報テーブルを参照して、経路を切り替え、ノード１０ｄにデータを送信する。ノード１０ｄは、ノード１０ｂからデータを受信する。ノード１０ｄは、経路情報テーブルを参照して最適な経路を選択し、ノード１０ａにデータを送信する。ノード１０ａは、ノード１０ｄからデータを受信する。ノード１０ａは、経路情報テーブルを参照して最適な経路を選択し、ノード１０ｂにデータを送信する。ノード１０ｂは、ノード１０ａからデータを受信する。
　図１９について説明する。ノード１０ｂは、経路情報テーブルを参照し、ＧＷ５に至る最適な経路のうち、未選択の経路を選択する。例えば、ノード１０ｂは、ノード１０ｅにデータを送信する。ノード１０ｅは、ノード１０ｂからデータを受信する。ノード１０ｅは、経路情報テーブルを参照して最適な経路を選択し、ノード１０ｄにデータを送信する。ノード１０ｄはノード１０ｅからデータを受信する。ノード１０ｄは、経路情報テーブルを参照し、ＧＷ５に至る最適な経路のうち、未選択の経路を選択する。ノード１０ｄは、例えば、ノード１０ｂにデータを送信する。
　図１７～図１９に示したように、最終宛先のリンクが切断されている場合には、経路を切り替えてデータを送信しても、最終宛先にデータが届くことはなく、経路切り替えが頻繁に発生することにより、輻輳が発生する。この問題は、ネットワーク全体のノードの数にかかわらず、小規模ネットワークでも大規模ネットワークでも発生する問題である。
　また、図１７～図１９では、データの送信元がノード１０Ｙとなる場合について説明した。このため、ノード１０Ｙ以外のノードが、ＧＷ５宛のデータを送信した場合には、更に多くのデータが、ネットワーク上で送受信されることになる。
　なお、ノード１０が、自装置から最終宛先までの経路情報を保持し、データの送信を行うか否かを判定することも考えられる。しかし、この場合には、経路情報テーブルのデータ量が膨大となり、大規模ネットワークで運用することは難しい。
　本発明は、上記に鑑みてなされたものであって、輻輳の発生を防止することができる送信制御方法および送信制御装置を提供することを目的とする。
　開示の送信制御方法では、コンピュータが下記の処理を実行する。コンピュータは、記憶装置の経路情報テーブルを基にして、宛先に対する第１候補の隣接ノードにデータを送信する。コンピュータは、データ送信に失敗した場合には、第１候補の隣接ノード以外の宛先に対する第２候補の隣接ノードのフラグ情報に基づいて、該第２候補の隣接ノードから宛先に至る経路が有効であるか否かを判定する。コンピュータは、第２候補の隣接ノードから宛先に至る経路が有効となる第２候補の隣接ノードが存在する場合には、該第２候補の隣接ノードにデータを再送する。コンピュータは、第２候補の隣接ノードから宛先に至る経路が有効となる第２候補の隣接ノードが存在しない場合には、データの再送を中止する。
　開示の送信制御方法によれば、輻輳の発生を防止することができるという効果を奏する。
図１は、本実施例にかかるアドホックネットワークの構成を示す図である。 図２は、本実施例にかかるノードの構成を示す機能ブロック図である。 図３は、経路情報テーブルのデータ構造の一例を示す図である。 図４は、経路探索データのデータ構造の一例を示す図である。 図５は、データのデータ構造の一例を示す図である。 図６は、本実施例にかかるデータ送信の様子を説明するための図（１）である。 図７は、ノード１００ａの経路情報テーブルのデータ構造の一例を示す図である。 図８は、本実施例にかかるデータ送信の様子を説明するための図（２）である。 図９は、ノード１００ｂの経路情報テーブルのデータ構造の一例を示す図である。 図１０は、ノード１００ｆの経路情報テーブルのデータ構造の一例を示す図である。 図１１は、本実施例にかかるノードの処理手順の一例を示す図である。 図１２は、実施例にかかるノードを構成するコンピュータのハードウェア構成を示す図である。 図１３は、従来のアドホックネットワークの構成例を示す図である。 図１４は、従来のノードが経路を構築する例を説明する図（１）である。 図１５は、従来のノードが経路を構築する例を説明する図（２）である。 図１６は、従来のノードが経路を構築する例を説明する図（３）である。 図１７は、輻輳が発生する一例を説明するための図（１）である。 図１８は、輻輳が発生する一例を説明するための図（２）である。 図１９は、輻輳が発生する一例を説明するための図（３）である。
　以下に、本発明にかかる送信制御方法および送信制御装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。
　本実施例にかかるアドホックネットワークの構成について説明する。本実施例では一例として、プロアクティブ型のルーティングプロトコルを用いたアドホックネットワークとする。このアドホックネットワークでは、各ノードが、所定の宛先にデータを到達させるために送信すべき隣接ノードの情報を、経路情報テーブルを予め保持している。所定の宛先は、例えばＧＷ等に対応する。
　図１は、本実施例にかかるアドホックネットワークの構成を示す図である。図１に示すように、このアドホックネットワークは、ネットワークサーバ１、ＧＷ５、ノード１００ａ～１００ｆを有する。ネットワークサーバ１およびＧＷ５は、ネットワーク５０を介して相互に接続される。また、ノード１００ａ～１００ｆは、隣接ノードとの間で無線通信を実行する。以下の説明において、ノード１００ａ～１００ｆをまとめてノード１００と適宜表記する。ノード１００は、送信制御装置の一例である。
　アドホックネットワークでは、各種のデータをノード間でやり取りする。本実施例では、以下のようにデータを区別して表記する。経路情報テーブルを更新するためにやり取りするデータを、ハローメッセージと表記する。冗長経路を探索するためのデータを、経路探索データと表記する。経路探索データの応答を、応答データと表記する。各ノードがネットワークサーバ１等に送信するデータを、単にデータと表記する。
　ネットワークサーバ１は、ＧＷ５を介して、ノード１００からデータを受信し、各種のサービスを実行する装置である。ＧＷ５は、ノード１００とネットワークサーバ１との間のデータ中継などを行う装置である。
　各ノード１００はそれぞれ、経路情報テーブルに基づいて、データを最適な隣接ノードに送信することで、データを宛先に転送する。図２は、本実施例にかかるノードの構成を示す機能ブロック図である。図２に示すように、ノード１００は、無線インターフェース部１１０、記憶部１４０、制御部１５０を有する。
　無線インターフェース部１１０は、アンテナを有し、他のノードとの間でデータを送受信する装置である。後述する制御部１５０は、無線インターフェース部１１０を介して、他のノードとデータをやり取りする。
　記憶部１４０は、リンクテーブル１４０ａ、経路情報テーブル１４０ｂを記憶する記憶装置である。記憶部１４０は、例えば、ＲＡＭ（Random　Access　Memory）、ＲＯＭ（Read　Only　Memory）、フラッシュメモリ（Flash　Memory）などの半導体メモリ素子、またはハードディスク、光ディスクなどの記憶装置に対応する。
　リンクテーブル１４０ａは、ノード１００と無線通信可能なノードの情報を記憶する。例えば、リンクテーブル１４０ａは、隣接ノードを識別する情報とアドレス情報とを対応付ける。
　経路情報テーブル１４０ｂは、データの宛先と、隣接ノードと、該隣接ノードから宛先に至る経路が有効であるか否かを示すフラグ情報とを対応付けて記憶する。図３は、経路情報テーブルのデータ構造の一例を示す図である。図３に示すように、この経路情報テーブル１４０ｂは、ＧＤ（Global　Destination）、ＬＤ（Local　Destination）、フラグ情報を有する。このうち、ＧＤはデータの宛先に対応する。ＬＤは隣接ノードに対応する。フラグ情報には、経路が有効か否かにより値が設定される。具体的には、該当する経路が有効である場合には、フラグ情報に「ｔｒｕｅ」が設定される。該当する経路が有効ではない場合には、フラグ情報に「ｆａｌｓｅ」が設定される。
　経路情報テーブル１４０ｂは、あるＧＤに対して複数の経路が設定されている。複数の経路のうち、最も優先度が高い経路を、第１候補の経路と表記する。第１候補の経路に対応するＬＤを、第１候補の隣接ノードと表記する。なお、第１候補の経路に対応するフラグ情報には値が設定されない。
　第１候補の隣接ノードは、１段目に登録される。図３に示す例では、ＧＤ「ＧＷ５」に対応する第１候補の隣接ノードは「ＧＷ５」となる。
　第１候補の経路以外の経路を第２候補の経路と表記する。第２候補の経路は複数になる場合もある。第２候補の経路に対するＬＤを、第２候補の隣接ノードと表記する。
　図３に示す例では、ＧＤ「ＧＷ５」に対応する第２候補の隣接ノードは「ノード１００ｅ」となる。また、この第２候補の経路に対応するフラグ情報が「ｔｕｒｅ」であるため、この第２候補の経路が有効であることを示す。
　制御部１５０は、ハローメッセージ処理部１５０ａ、冗長経路探索部１５０ｂ、送信制御部１５０ｃを有する。制御部１５０は、例えば、ＡＳＩＣ（Application　Specific　Integrated　Circuit）や、ＦＰＧＡ（Field　Programmable　Gate　Array）などの集積装置に対応する。また、制御部１５０は、例えば、ＣＰＵやＭＰＵ（Micro　Processing　Unit）等の電子回路に対応する。
　ハローメッセージ処理部１５０ａは、自装置の送信タイミングになると、リンクテーブル１４０ａ、経路情報テーブル１４０ｂを基にして、ハローメッセージを生成し、ハローメッセージをブロードキャストする。例えば、ハローメッセージには、経路情報テーブルのＧＤの情報、ハローメッセージの送信元の情報、自装置の隣接ノードの情報、リンクの通信品質の情報等が含まれる。
　また、ハローメッセージ処理部１５０ａは、隣接ノードからハローメッセージを受信すると、受信したハローメッセージを基にして、経路情報テーブル１４０ｂを更新する。ハローメッセージ処理部１５０ａが、ハローメッセージを送受信して経路情報テーブルを更新する処理は、如何なる従来技術を用いてもよい。
　冗長経路探索部１５０ｂは、経路探索データを第２候補の隣接ノードに送信し、送信結果に基づいて、経路情報テーブル１４０ｂのフラグ情報を「ｔｕｒｅ」または「ｆａｌｓｅ」に設定する。
　図４は、経路探索データのデータ構造の一例を示す図である。図４に示すように、経路探索データは、ＧＳ（Global　Source）、ＧＤ（Global　Destination）、ＬＳ（Local　Source）、ＬＤ（Local　Destination）、フレームＩＤ（Identification）等を有する。ＧＳには、経路探索データの送信元のノードが設定される。ＧＤには、経路探索データの最終宛先となるＧＷなどが設定される。ＬＳには、経路探索データの転送元となる隣接ノードが設定される。ＬＤには、経路探索データの転送先となる隣接ノードが設定される。
　冗長経路探索部１５０ｂが、経路探索データを送信する場合の処理について説明する。冗長経路探索部１５０ｂは、ＧＳに自装置の情報、ＧＤに「ＧＷ５」、ＬＳに自装置の情報、ＬＤに第１候補の隣接ノードを設定し、フレームＩＤにユニークな番号を割り振ることで、経路検索データを生成する。冗長経路探索部１５０ｂは、生成した経路探索データを、ＬＤに設定した第１候補の隣接ノードに送信する。その後、冗長経路探索部１５０ｂは、ＬＤに第１候補以外の隣接ノードを順次設定し、第１候補で使用した経路を使わない経路があるか否かを判断する。なお、ここで示す冗長経路探索の方法は、一例であり、他の従来技術を用いても構わない。
　冗長経路探索部１５０ｂが、自装置の送信した経路探索データの応答データを受信した場合の処理について説明する。応答データには、経路探索データを送信した第２候補の隣接ノードを経由する経路が有効であるか否かの情報が含まれる。冗長経路探索部１５０ｂは、有効である旨の情報が応答データに含まれている場合には、該当する第２候補の隣接ノードの有効フラグを「ｔｒｕｅ」に設定する。これに対して、冗長経路探索部１５０ｂは、有効でない旨の情報が応答データに含まれている場合には、該当する第２候補の隣接ノードの有効フラグを「ｆａｌｓｅ」に設定する。
　冗長経路探索部１５０ｂが、他のノードの送信した経路探索データを受信した場合の処理について説明する。冗長経路探索部１５０ｂは、経路探索データを受信した場合には、リンクテーブル１４０ａまたは経路情報テーブル１４０ｂを参照して、隣接ノードに経路探索データを転送する。冗長経路探索部１５０ｂは、経路探索データを転送する場合には、経路探索データのＬＳを自装置の情報に設定し、ＬＤを転送先の隣接ノードに設定する。
　冗長経路探索部１５０ｂは、経路探索データのＧＳと、該ＧＳを有する経路探索データを送信済みの隣接ノードとを対応付けて記憶しておく。冗長経路探索部１５０ｂは、同一のＧＳを有する経路探索データについて、送信済みの隣接ノードに送信しないように経路探索データを送信制御する。冗長経路探索部１５０ｂは、経路探索データの送信先となる隣接ノードが存在しない場合には、経路検索データのＧＳを宛先として、経路が有効でない旨の応答データを送信する。
　なお、ＧＷ５は、経路探索データを受信した場合には、経路検索データのＧＳを宛先として、経路が有効である旨の応答データを送信する。
　送信制御部１５０ｃは、データを受信した場合に、データの宛先と経路情報テーブル１４０ｂとを基にして、隣接ノードにデータを送信する。図５は、データのデータ構造の一例を示す図である。図５に示すように、このデータは、ＧＳ、ＧＤ、ＬＳ、ＬＤ、フレームＩＤ、ユーザデータ等を含む。
　送信制御部１５０ｃが、他のノードからデータを受信した場合の処理について説明する。送信制御部１５０ｃは、データを受信した場合に、データのＧＤと、経路情報テーブル１４０ｂとを比較して、ＧＤに対する第１候補の隣接ノードにデータを送信する。送信制御部１５０ｃは、データを送信する際に、データのＬＳを自装置の情報に設定し、ＬＤを転送先の隣接ノードに設定する。
　送信制御部１５０ｃが、第１候補の隣接データに対するデータ送信に失敗した場合の処理について説明する。送信制御部１５０ｃは、経路情報テーブル１４０ｂを参照し、フラグ情報が「ｔｒｕｅ」となり、かつ、データを未送信の第２候補の隣接ノードを選択する。送信制御部１５０ｃは、選択した第２候補の隣接ノードにデータを送信する。送信制御部１５０ｃは、データを送信する際に、データのＬＳを自装置の情報に設定し、ＬＤを転送先の隣接ノードに設定する。
　送信制御部１５０ｃは、第２候補の隣接ノードに対するデータ送信に失敗する度に、上記処理を繰り返し実行する。
　送信制御部１５０ｃが、送信対象となる第２候補の隣接ノードが存在しなくなった場合の処理について説明する。送信制御部１５０ｃは、データのＧＳが自装置である場合には、データを破棄する。これに対して、送信制御部１５０ｃは、データのＧＳが自装置ではない場合には、データのＧＳを宛先として、データを送信する。または、送信制御部１５０ｃは、かかるデータを受信したときのＬＳに対して、データを戻してもよい。
　次に、上述した送信制御部１５０ｃによるデータの送信の様子を、図６を用いて説明する。図６は、本実施例にかかるデータ送信の様子を説明するための図（１）である。図６に示すアドホックネットワークでは、ノード１００ｂとＧＷ５との通信か切断されているものとする。また、ノード１００ｅとノード１００ｆとの通信が切断されているものとする。
　まず、ノード１００ｂに着目する。ノード１００ｂの経路情報テーブル１４０ｂは、図３に示す情報が登録されているものとする。
　ノード１００ｂは、ＧＤに「ＧＷ５」が設定されたデータを受信すると、経路情報テーブル１４０ｂを基にして、第１候補の隣接ノード「ＧＷ５」にデータを送信する。ノード１００ｂとＧＷ５との通信が切断されている場合には、ノード１００ｂは、データ送信に失敗する。
　ノード１００ｂは、データ送信に失敗すると、フラグ情報が「ｔｒｕｅ」となり、かつ、データを未送信の第２候補の隣接ノードを選択する。図３に示す経路情報テーブル１４０ｂの例では、ノード１００ｂは、隣接ノード１００ｅを選択する。
　ノード１００ｂは、データをノード１００ｅに送信する。その後、データは、ノード１００ｃを介して、ＧＷ５に到達する。
　続いて、ノード１００ａに着目する。ノード１００ａの経路情報テーブル１４０ｂには、図７に示す情報が登録されているものとする。図７は、ノード１００ａの経路情報テーブルのデータ構造の一例を示す図である。図７に示す例では、第１候補の隣接ノードがノード１００ｆであり、第２候補の隣接ノードがノード１００ｄである。ここでは、データの送信元を、ノード１００ａとする。
　ノード１００ａは、ＧＤに「ＧＷ５」、ＧＳに「１００ａ」を設定し、経路情報テーブルを基にして、第１候補の隣接ノード「１００ｆ」にデータを送信する。ノード１００ｅとノード１００ｆとの通信が切断されている場合には、データ送信に失敗し、ノード１００ａは、ノード１００ｆからデータを受信する。
　ノード１００ａは、データ送信に失敗すると、フラグ情報が「ｔｒｕｅ」となり、かつ、データを未送信の第２候補の隣接ノードを選択する。しかし、図７の経路情報テーブル１４０ｂには、フラグ情報が「ｔｒｕｅ」となり、かつ、データを未送信の第２候補の隣接ノードとなる第２候補の隣接ノードが存在しない。また、データの送信元がノード１００ａであるため、ノード１００ａは、データを破棄する。
　次に、図８に示すアドホックネットワークを用いて、データの送信の様子について説明する。図８は、本実施例にかかるデータ送信の様子を説明するための図（２）である。図８に示すアドホックネットワークでは、ノード１００ｂとＧＷ５との通信が切断されているものとする。ここでは、ノード１００ｂとノード１００ｆに着目する。
　ノード１００ｂの経路情報テーブル１４０ｂには、図９に示す情報が登録されているものとする。ノード１００ｆの経路情報テーブル１４０ｂには、図１０に示す情報が登録されているものとする。
　図９は、ノード１００ｂの経路情報テーブルのデータ構造の一例を示す図である。図９に示す例では、第１候補の隣接ノードが「ＧＷ５」である。また、第２候補の隣接ノードがノード１００ａ、１００ｄ、１００ｆ、１００ｅ、１００ｃである。
　図１０は、ノード１００ｆの経路情報テーブルのデータ構造の一例を示す図である。図１０に示す例では、第１候補の隣接ノードが「１００ｂ」である。また、第２候補の隣接ノードがノード１００ａ、１００ｄ、１００ｃ、１００ｅである。
　図８の説明では、データの送信元をノード１００ｆとする。ノード１００ｆは、ＧＤに「ＧＷ５」、ＧＳに「１００ｆ」を設定し、経路情報テーブル１４０ｂを基にして、第１候補の隣接ノード「１００ｂ」にデータを送信する。
　ノード１００ｂは、ノード１００ｆからデータを受信する。ノード１００ｂは、ＧＤに「ＧＷ５」が設定されたデータを受信すると、経路情報テーブル１４０ｂを基にして、第１候補の隣接ノード「ＧＷ５」にデータを送信する。ノード１００ｂとＧＷ５との通信が切断されている場合には、ノード１００ｂは、データ送信に失敗する。
　ノード１００ｂは、データ送信に失敗すると、フラグ情報が「ｔｒｕｅ」となり、かつ、データを未送信の第２候補の隣接ノードを選択する。しかし、図９の経路情報テーブル１４０ｂには、フラグ情報が「ｔｒｕｅ」となり、かつ、データを未送信の第２候補の隣接ノードとなる第２候補の隣接ノードが存在しない。また、データの送信元がノード１００ｆであるため、ノード１００ｂは、データをノード１００ｆに送信する。
　ノード１００ｆは、ノード１００ｂからデータを受信する。ノード１００ｆは、データを第１候補の隣接ノードに送信済みである。このため、ノード１００ｆは、フラグ情報が「ｔｒｕｅ」となり、かつ、データを未送信の第２候補の隣接ノードを選択する。しかし、図１０の経路情報テーブル１４０ｂには、フラグ情報が「ｔｒｕｅ」となり、かつ、データを未送信の第２候補の隣接ノードとなる第２候補の隣接ノードが存在しない。また、データの送信元がノード１００ｆであるため、ノード１００ｆは、データを破棄する。
　次に、本実施例にかかるノードの処理手順について説明する。図１１は、本実施例にかかるノードの処理手順の一例を示す図である。図１１に示す処理は、例えば、データを受信したことを契機にして実行される。
　図１１に示すように、ノード１００は、データを受信し（ステップＳ１０１）、第１候補の隣接ノードにデータを送信済みであるか否かを判定する（ステップＳ１０２）。ノード１００は、第１候補の隣接ノードにデータを送信済みではない場合に（ステップＳ１０２，Ｎｏ）、第１候補の隣接ノードにデータを送信する（ステップＳ１０３）。
　ノード１００は、データ送信に成功した場合には（ステップＳ１０４，Ｙｅｓ）、処理を終了する。一方、ノード１００は、データ送信に失敗した場合には（ステップＳ１０４，Ｎｏ）、ステップＳ１０１に移行する。
　ステップＳ１０２において、第１候補の隣接ノードにデータを送信済みの場合には（ステップＳ１０２，Ｙｅｓ）、フラグ情報が「ｔｕｒｅ」となる未送信の第２候補の隣接ノードが存在するか否かを判定する（ステップＳ１０５）。
　ノード１００は、フラグ情報が「ｔｕｒｅ」となる未送信の第２候補の隣接ノードが存在する場合には（ステップＳ１０５，Ｙｅｓ）、第２候補の隣接ノードにデータを送信し（ステップＳ１０６）、ステップＳ１０４に移行する。
　一方、フラグ情報が「ｔｕｒｅ」となる未送信の第２候補の隣接ノードが存在しない場合には（ステップＳ１０５，Ｎｏ）、データの送信元が自装置であるか否かを判定する（ステップＳ１０７）。
　ノード１００は、データの送信元が自装置の場合には（ステップＳ１０７，Ｙｅｓ）、データを破棄する（ステップＳ１０８）。ノード１００は、データの送信元が自装置ではない場合には（ステップＳ１０７，Ｎｏ）、データの送信元にデータを送信する（ステップＳ１０９）。
　次に、本実施例にかかるノード１００の効果について説明する。本実施例にかかるノード１００は、第１候補の隣接ノードに対するデータ送信に失敗した場合には、フラグ情報が「ｔｒｕｅ」となり、かつ、データを未送信の第２候補の隣接ノードを選択してデータを再送する。このため、冗長経路が有効ではない経路にデータを送信することを防止することができ、アドホックネットワークの輻輳を防止することができる。
　また、ノード１００は、フラグ情報が「ｔｒｕｅ」となり、かつ、データを未送信の第２候補の隣接ノードとなる第２候補の隣接ノードが存在しない場合には、データの送信元を参照する。ノード１００は、データの送信元が自装置の場合には、データを破棄する。ノード１００は、データの送信元が他のノードである場合には、データの送信元にデータを送信する。このため、データを繰り返し再送することを防止でき、アドホックネットワークの輻輳を防止することができる。
　ところで、本実施例では一例として、ノード１００が無線通信により相互にデータ通信を実行する場合について説明したがこれに限定されるものではない。例えば、ノード１００を相互に有線接続し、相互にデータ通信を行っても良い。
　また、ノード１００に環境情報を取得するセンサを搭載してもよい。環境情報は、例えば、温度、湿度、降水量等の情報に対応する。各ノード１００は、自装置が測定した環境情報を、ネットワークサーバ１に送信しても良い。
　上記実施例に示したノード１００の機能は、既知のＰＣ（Personal　Computer）またはＰＤＡ（Personal　Digital　Assistants）などの情報処理装置に、ノードに対応する各機能を搭載することによって実現することもできる。図１２は、実施例にかかるノードを構成するコンピュータのハードウェア構成を示す図である。
　図１２に示すように、このコンピュータ２００は、各種演算処理を実行するＣＰＵ２０１を有する。また、コンピュータ２００は、記憶媒体からプログラム等を読み取る読み取り装置２０４を有する。また、コンピュータ２００は、他の装置と無線により接続する無線通信装置２０６と、各種情報を一時記憶するＲＡＭ２０７と、ハードディスク装置２０８とを有する。各装置２０１～２０８は、バス２０９に接続される。
　ハードディスク装置２０８には、送信制御プログラムなどの各腫のプログラムが記憶される。
　ＣＰＵ２０１は、ハードディスク装置２０８に記憶された各プログラムを読み出して、ＲＡＭ２０７に展開し、各種の処理を行う。また、これらのプログラムは、コンピュータを、例えば、図２の送信制御部１５０ｃとして機能させることができる。
　なお、上記のプログラムは、必ずしもハードディスク装置２０８に格納されている必要はない。例えば、ＣＤ－ＲＯＭ等の記憶媒体に記憶されたプログラムを、コンピュータ２００が読み出して実行するようにしてもよい。また、公衆回線、インターネット、ＬＡＮ（Local　Area　Network）、ＷＡＮ（Wide　Area　Network）等に接続された記憶装置に、各プログラムを記憶させておいてもよい。この場合、コンピュータ２００がこれらから各プログラムを読み出して実行するようにしてもよい。
　１　　　ネットワークサーバ
　５　　　ＧＷ
　５０　　ネットワーク
　１００ａ、１００ｂ、１００ｃ、１００ｄ、１００ｅ、１００ｆ　ノード
　１１０　　無線インターフェース部
　１２０　　入力部
　１３０　　表示部
　１４０　　記憶部
　１５０　　制御部

Claims (4)

  1. 　アドホックネットワークを構成するノードによる送信制御方法であって、
    　記憶部に記憶している、データの宛先と、隣接ノードと、該隣接ノードから前記宛先に至る経路が有効であるか否かを示すフラグ情報とを対応付けた経路情報テーブルを参照して選択した、前記データの宛先に対する第１候補の隣接ノードにデータを送信し、
    　データ送信に失敗した場合には、前記経路情報テーブルを参照して、前記データの宛先に対する前記第１候補の隣接ノード以外の第２候補の隣接ノードのフラグ情報に基づいて、該第２候補の隣接ノードから前記宛先に至る経路が有効であるか否かを判定し、
    　前記判定の結果、前記第２候補の隣接ノードから前記宛先に至る経路が有効となる第２候補の隣接ノードが存在する場合には、該第２候補の隣接ノードにデータを再送し、
    　前記第２候補の隣接ノードから前記宛先に至る経路が有効となる第２候補の隣接ノードが存在しない場合には、データの再送を中止する
    　各処理を実行することを特徴とする送信制御方法。
  2. 　前記データを再送する処理は、前記第２候補の隣接ノードから前記宛先に至る経路が有効となる第２候補の隣接ノードにデータを送信しても、データ送信に失敗した場合には、データの送信元が自装置であるか否かを判定し、
    　データの送信元が自装置でない場合には、送信元のノードにデータを送信し、データの送信元が自装置の場合には、データを破棄することを特徴とする請求項１に記載の送信制御方法。
  3. 　データの宛先と、隣接ノードと、該隣接ノードから前記宛先に至る経路が有効であるか否かを示すフラグ情報とを対応付けた経路情報テーブルを記憶する記憶部と、
    　前記経路情報テーブルを参照して、前記データの宛先に対する第１候補の隣接ノードにデータを送信し、データ送信に失敗した場合には、前記経路情報テーブルを参照して、前記データの宛先に対する前記第１候補の隣接ノード以外の第２候補の隣接ノードのフラグ情報に基づいて、該第２候補の隣接ノードから前記宛先に至る経路が有効であるか否かを判定し、
    　判定の結果、前記第２候補の隣接ノードから前記宛先に至る経路が有効となる第２候補の隣接ノードが存在する場合には、該第２候補の隣接ノードにデータを再送し、
    　前記第２候補の隣接ノードから前記宛先に至る経路が有効となる第２候補の隣接ノードが存在しない場合には、データの再送を中止する送信制御部と、
    　を有することを特徴とする送信制御装置。
  4. 　前記送信制御部は、前記第２候補の隣接ノードから前記宛先に至る経路が有効となる第２候補の隣接ノードにデータを送信しても、データ送信に失敗した場合には、データの送信元が自装置であるか否かを判定し、
    　データの送信元が自装置でない場合には、送信元のノードにデータを送信し、データの送信元が自装置の場合には、データを破棄することを特徴とする請求項３に記載の送信制御装置。
PCT/JP2011/075206 2011-11-01 2011-11-01 送信制御方法および送信制御装置 WO2013065131A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2013541517A JP5692404B2 (ja) 2011-11-01 2011-11-01 送信制御方法および送信制御装置
PCT/JP2011/075206 WO2013065131A1 (ja) 2011-11-01 2011-11-01 送信制御方法および送信制御装置
US14/256,485 US9485705B2 (en) 2011-11-01 2014-04-18 Transmission control method and transmission control apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2011/075206 WO2013065131A1 (ja) 2011-11-01 2011-11-01 送信制御方法および送信制御装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/256,485 Continuation US9485705B2 (en) 2011-11-01 2014-04-18 Transmission control method and transmission control apparatus

Publications (1)

Publication Number Publication Date
WO2013065131A1 true WO2013065131A1 (ja) 2013-05-10

Family

ID=48191525

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/075206 WO2013065131A1 (ja) 2011-11-01 2011-11-01 送信制御方法および送信制御装置

Country Status (3)

Country Link
US (1) US9485705B2 (ja)
JP (1) JP5692404B2 (ja)
WO (1) WO2013065131A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11197224B1 (en) * 2018-02-19 2021-12-07 Synapse Wireless, Inc. Systems and methods for routing messages through wireless networks
US11606829B2 (en) * 2019-06-18 2023-03-14 Kyndryl, Inc. Facilitation of data transmission in low connectivity areas

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010212758A (ja) * 2009-03-06 2010-09-24 Fujitsu Ltd 通信装置及び通信処理方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7739497B1 (en) * 2001-03-21 2010-06-15 Verizon Corporate Services Group Inc. Method and apparatus for anonymous IP datagram exchange using dynamic network address translation
US7248589B2 (en) * 2003-06-05 2007-07-24 International Business Machines Corporation Apparatus for enabling multi-tuple TCP sockets within a computer network
JP2006174118A (ja) 2004-12-16 2006-06-29 Nippon Telegr & Teleph Corp <Ntt> 全経路数情報に基づく複数リンク選択システム、方法、装置、およびプログラム
JP2007181056A (ja) 2005-12-28 2007-07-12 Mitsubishi Electric Engineering Co Ltd 経路選択方法
CN103457849B (zh) * 2008-04-25 2016-08-24 富士通株式会社 节点装置及节点装置执行的方法
EP2337283B1 (en) * 2008-10-15 2017-04-05 Panasonic Intellectual Property Management Co., Ltd. Communication device and communication method
KR101301885B1 (ko) * 2009-07-27 2013-08-29 후지쯔 가부시끼가이샤 노드 장치, 기억 매체 및 프레임 송신 방법
JP4755275B2 (ja) * 2009-07-27 2011-08-24 富士通株式会社 ネットワーク管理プログラム、ネットワーク管理装置、およびネットワーク管理方法
JP5445593B2 (ja) * 2009-10-15 2014-03-19 富士通株式会社 無線通信装置および無線通信プログラム
US8315264B2 (en) * 2009-12-17 2012-11-20 International Business Machines Corporation Network system using path health information for path selection

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010212758A (ja) * 2009-03-06 2010-09-24 Fujitsu Ltd 通信装置及び通信処理方法

Also Published As

Publication number Publication date
US20140226566A1 (en) 2014-08-14
JP5692404B2 (ja) 2015-04-01
US9485705B2 (en) 2016-11-01
JPWO2013065131A1 (ja) 2015-04-02

Similar Documents

Publication Publication Date Title
ES2472691T3 (es) Selección de ruta en redes inalámbricas
US9198203B2 (en) System and method for routing critical communications
JP5653535B2 (ja) 通信装置およびアドホックネットワークシステム
US20080002640A1 (en) Opportunistic routing protocol in ad hoc networks
US8885501B2 (en) Reachability rate computation without link layer acknowledgments
WO1999046899A2 (en) Routing method for wireless and distributed systems
US9119226B2 (en) Architecture for content and host-centric information dissemination in delay-tolerant MANETs
US20100020740A1 (en) Wireless Communication System, Wireless Communication Device, Wireless Communication Method, and Program
KR101853954B1 (ko) 멀티홉 하이브리드 네트워크들을 위한 무결정성 스위칭
WO2014068616A1 (ja) 通信制御方法、ネットワークシステム、および通信装置
JP6264856B2 (ja) ノード装置、制御プログラム、無線通信システム、及びデータ通信方法
JP5692404B2 (ja) 送信制御方法および送信制御装置
JP6191411B2 (ja) ノード装置、制御プログラム、及びノード装置の動作方法
JP2007181056A (ja) 経路選択方法
JP5664768B2 (ja) ノード、リンク形成方法およびリンク形成プログラム
US8509245B1 (en) Polymorphic routing for dynamic networks
CN102932116B (zh) 一种链路状态通告信息确认方法和设备
JP2012151629A (ja) アドホックネットワークにおける下りパケット通信制御方法および通信端末
JP4806367B2 (ja) 経路選択装置
JP5430490B2 (ja) 通信システム、経路選択方法および通信装置
WO2012131960A1 (ja) 通信装置、経路探索方法および経路探索プログラム
JP2017139595A (ja) データ伝送制御システム及び方法、並びに、データ伝送制御プログラム
Habbal et al. A model for congestion control of transmission control protocol in mobile wireless Ad hoc networks
JP5567187B1 (ja) ネットワークシステムおよびその制御方法
JP6206105B2 (ja) 通信システム、通信方法および通信プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11875087

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013541517

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11875087

Country of ref document: EP

Kind code of ref document: A1