Date Added: Nov 2009
In this paper, the authors propose on-line models to design heterogeneous sensor network topologies with small world features. The proposed model takes into account the data communication flow in this kind of network to create network shortcuts toward the sink node in such a way that the communication between the sink and the sensor nodes is optimized. The endpoints of these shortcuts are nodes with more powerful hardware, leading to a heterogeneous sensor network. They evaluate the on-line models and show that they present the same small world features observed in the theoretical models.