Novel topology inference algorithm for wireless sensor network
Guangmin Hu · Journal of Computer Applications · 2010
Information of Wireless Sensor Network(WSN)topology is significant to network planning and management.For the WSN based on the data aggregation communication paradigm,the authors proved that the conditional probability of data loss of one node was minimum given that the data of the parent node were successfully transmitted to the sink.Based on this conclusion,a novel algorithm to infer WSN topology was proposed.The algorithm was capable of capturing accurate topology for WSN.It used end-to-end measurements and did not incur any additional burden on the network.NS-2 simulation results show that the proposed algorithm has high accuracy.