WIRELESS AD HOC NETWORK ASSEMBLY USING NETWORK CODING

摘要

A method of setting up a wireless ad hoc network includes constructing an initial network graph by a source device. The network graph represents the source device, at least one intermediate device, and at least one communication path between the source device and the intermediate device. The initial network graph is sent from the source device to the intermediate device along with an update request. The source device receives a second network graph from the intermediate device in response to sending the initial network graph, and determines an updated network graph by performing a union of the initial network graph and the second network graph. The process is performed by each intermediate device required to reach a destination device.

主权项

1. A method of setting up a wireless ad hoc network comprising:
constructing an initial network graph by a source device, the network graph representing the source device, at least one intermediate device, and at least one communication path between the source device and the intermediate device; sending the initial network graph to the intermediate device and requesting an update; receiving a second network graph from the intermediate device in response to sending the initial network graph; and determining an updated network graph by performing a union of the initial network graph and the second network graph.