Energy-Efficient Chain Topology in Ubiquitous Sensor Network

Many routing topologies have been proposed to extend lifetime of ubiquitous sensor network (USN) consisting of sensor nodes with limited energy. If measurement data is collected periodically for every nodes and perfect fusion during data aggregation, minimum spanning tree (MST) and chains have been two major topologies. MST minimizes total transmission energy and chain consumes energy very evenly throughout the nodes. Various publications such as LEACH, PEGASIS and PEDAP announced many good USN topologies, there still is little study about the topology itself especially in terms of energy consumption excluding USN system-related factors. This paper includes the following study. We proposed a new chain topology and solved minimum spanning chain (MSC) by linear programming (LP). Then we calculated and analysed topology length and standard deviation/coefficient of variation of link lengths through simulation. As results of simulation analysis we confirmed that the proposed chain solution is very useful routing topology in USNs.