SYSTEM AND METHOD FOR FORMING, MAINTAINING AND DYNAMICALLY RECONFIGURABLY ROUTING IN AN AD-HOC NETWORK

摘要

A network comprises a plurality of network nodes. Each network node has a unique node identifier within the context of the network and stores a table of node (100). The table (100) of nodes includes at least one table entry. The table entry includes three fields - a destination node field (101), a next node field (102) and a cost field (103). The destination field (101) is a unique node identifier corresponding to another node in the network. The next node (102) is a unique node identifier corresponding to the next node in the communication path to the destination node. When a node is added to the network, it detects the presence of adjacent nodes. The new node obtains the table of nodes stored in each adjacent node and uses the information contained in the node tables (100) to updated its own node table, thereby obtaining information for communicating with every other node in the network.