– While a lot of existing research attempts to extend the lifetime of a wireless sensor network (WSN) by designing energy efficient networking protocols, the impact of random device deployment on system lifetime is not stressed enough. Some research efforts have tried to optimize device deployment with respect to lifetime by assuming devices can be placed deliberately. However, the methodologies and solutions therein are not applicable to a randomly deployed large scale WSN. In this research, we propose three random deployment strategies for relay nodes in a heterogeneous WSN, namely, connectivityoriented, lifetime-oriented and hybrid deployment. We investigate how a strategy can affect both connectivity and network lifetime of a multi-hop heterogeneous WSN, in which relay nodes transmit data to the base station via multi-hop relay. The performance of the three strategies is evaluated through simulations. The results of this research provide a viable solution to the problem of optimi...
Kenan Xu, Hossam S. Hassanein, Glen Takahara, Quan