| 摘要 |
A method for disseminating a routing table in a sensor network using random waiting is provided to produce the routing table where connection information between a sensor node and a sync node is expressed in a bitmap and enable each node to transmit a routing message through once broadcasting, thereby significantly reducing a transmission frequency of messages necessary when setting a routing path. A method for disseminating a routing table in a sensor network using random waiting comprises the following steps of: enabling nodes to receive interests including a bitmap transmitted from a sync node(S10); identifying attributes within the interest(S11); determining whether the identified attribute is consistent with sensing tasks(S12); if so, searching a sync node by using a BFS(Breadth First Search) algorithm(S14); terminating nodes after reporting sensing tasks for the searched sync node signal to neighboring nodes connected to the sync node(S15); determining whether link information of the bitmap, received by the node, is present in its bitmap(S13); if so, terminating nodes after updating the bitmap by performing OR operation of j-th column and row of a line arrangement of the stored bitmap with the bitmap received by the node(S16); if not so, configuring a bitmap by inserting a node ID(Identification) into an i-th location of a node ID arrangement and inserting 1 into the j-th column and row of the link arrangement(S17); randomly waiting for m seconds to several second before performing broadcasting(S18); and sending its interest and bitmap to the neighboring node(S19).
|
