Algorithm and simulation of network setup and topology discovery based on circle-distributed 2-hops WSN

Wireless sensor networks (WSN) have been identified as being useful in a variety of domains from the battlefield to environmental monitoring. We motivate the security problems that sensor networks face by developing a scenario representative of a circle-distributed 2-hops network model. Threats are identified to this model and a new lightweight security solution, comprised of the topology discovery and network set protocol and the network repair protocol (TDNSR), is proposed which operates in the base station; while the resource constraints of sensor networks are traded off. Simulation results show that the proposed algorithm can rapidly setup and repair the network to meet with the request of security, while the cost, in terms of energy consumption, is decreased efficient.