Logical-topology-construction method based on small world concepts for wireless sensor networks
Sho Motegi, Hiroo Sekiya, Nobuyoshi Komuro, Shiro Sakata
IEICE Technical Committee on Ambient Intelligence and Sensor Networks, vol.113, no.399, pp.175-178, Jan., 2014. [pdf document]

<Abstract>

This paper proposes a logical-topology construction method based on small world model for wireless sensor networks. The proposed method creates shortcuts in consideration of the distance between nodes for improving delay. Additionally, when the remaining energy of a node is low, the link to the node is exchanged for a link to another node, who has enough energy. Consequently, network load is balanced. Simulation results show the validity and effectiveness of the proposed protocol.