The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2010 vol.9)
pp: 145-159
Kenan Xu , Queen's University, Kingston
Hossam Hassanein , Queen's University, Kingston
Glen Takahara , Queen's Univeristy, Kingston
Quanhong Wang , Queen's University, Kingston
ABSTRACT
In a heterogeneous wireless sensor network (WSN), relay nodes (RNs) are adopted to relay data packets from sensor nodes (SNs) to the base station (BS). The deployment of the RNs can have a significant impact on connectivity and lifetime of a WSN system. This paper studies the effects of random deployment strategies. We first discuss the biased energy consumption rate problem associated with uniform random deployment. This problem leads to insufficient energy utilization and shortened network lifetime. To overcome this problem, we propose two new random deployment strategies, namely, the lifetime-oriented deployment and hybrid deployment. The former solely aims at balancing the energy consumption rates of RNs across the network, thus extending the system lifetime. However, this deployment scheme may not provide sufficient connectivity to SNs when the given number of RNs is relatively small. The latter reconciles the concerns of connectivity and lifetime extension. Both single-hop and multihop communication models are considered in this paper. With a combination of theoretical analysis and simulated evaluation, this study explores the trade-off between connectivity and lifetime extension in the problem of RN deployment. It also provides a guideline for efficient deployment of RNs in a large-scale heterogeneous WSN.
INDEX TERMS
Wireless sensor network, deployment, biased energy consumption rate, system lifetime, connectivity.
CITATION
Kenan Xu, Hossam Hassanein, Glen Takahara, Quanhong Wang, "Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.9, no. 2, pp. 145-159, February 2010, doi:10.1109/TMC.2009.105
REFERENCES
[1] P.-J. Wan and C.-W. Yi, “Coverage by Randomly Deployed Wireless Sensor Networks,” IEEE Trans. Information Theory, vol. 52, no. 6, pp. 2658-2669, June 2006.
[2] X. Bai, D.X.S. Kumar, Z. Yun, and T.H. Lai, “Deploying Wireless Sensors to Achieve Both Coverage and Connectivity,” Proc. ACM MobiHoc, pp. 131-142, 2006.
[3] Y.-C. Wang, C.-C. Hu, and Y.-C. Tseng, “Efficient Deployment Algorithms for Ensuring Coverage and Connectivity of Wireless Sensor Networks,” Proc. IEEE First Int'l Conf. Wireless Internet (WICON '05), pp. 114-121, 2005.
[4] R. Iyengar, K. Kar, and S. Banerjee, “Low-Coordination Topologies for Redundancy in Sensor Networks,” Proc. ACM MobiHoc, pp. 332-342, 2005.
[5] J. Pan, Y.T. Hou, L. Cai, Y. Shi, and S. Shen, “Topology Control for Wireless Sensor Networks,” Proc. ACM MobiCom, pp. 286-299, 2003.
[6] Q. Wang, K. Xu, G. Takahara, and H. Hassanein, “On Lifetime-Oriented Device Provisioning in Heterogeneous Wireless Sensor Networks,” IEEE Network, vol. 20, no. 3, pp. 26-33, May/June 2006.
[7] Q. Wang, K. Xu, H. Hassanein, and G. Takahara, “Device Placement for Heterogeneous Wireless Sensor Networks: Minimum Cost with Lifetime Constraints,” IEEE Trans. Wireless Comm., vol. 6, no. 7, pp. 2444-2453, July 2007.
[8] Y.T. Hou, Y. Shi, H.D. Sherali, and S.F. Midkiff, “On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks,” IEEE Trans. Wireless Comm., vol. 4, no. 5, pp. 2579-2590, Sept. 2005.
[9] A. Iranli, M. Maleki, and M. Pedram, “Energy Efficient Strategies for Deployment of a Two-Level Wireless Sensor Network,” Proc. ACM Int'l Symp. Low Power Electronics and Design (ISLPED '05), pp.233-238, 2005.
[10] X. Liu and P. Mohapatra, “On the Deployment of Wireless Sensor Nodes,” Proc. SenMetrics, pp. 78-85, 2005.
[11] D. Ganesan, R. Cristescu, and B. Beferull-Lozano, “Power Efficient Sensor Placement and Transmission Structure for Data Gathering under Distortion Constraints,” ACM Trans. Sensor Networks, vol. 2, no. 2, pp. 155-181, 2006.
[12] S.-C. Liu, “A Lifetime-Extending Deployment Strategy for Multi-Hop Wireless Sensor Networks,” Proc. IEEE Comm. Networks and Services Research Conf. (CNSR '06), p. 8, 2006.
[13] M. Maleki and M. Pedram, “QoM and Lifetime-Constrained Random Deployment of Sensor Networks for Minimum Energy Consumption,” Proc. ACM Int'l Symp. Information Processing in Sensor Networks (IPSN '05), pp. 293-300, 2005.
[14] Y. Xin, T. Guven, and M. Shayman, “Relay Deployment and Power Control for Lifetime Elongation in Sensor Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '06), pp. 3461-3466, 2006.
[15] S. Olariu and I. Stojmenovic, “Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting,” Proc. IEEE INFOCOM, pp. 1-12, 2006.
[16] J.N. Al-Karaki and A.E. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” IEEE Wireless Comm., vol. 11, no. 6, pp. 6-28, Dec. 2004.
[17] IEEE Standard for Information Technology—Telecommunication and Information Exchange between Systems—Local and Metropolitan Area Networks Specific Requirements Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE, 2006.
[18] J.-J. Lee, B. Krishnamachari, and C.-C. Kuo, “Impact of Heterogeneous Deployment on Lifetime Sensing Coverage in Sensor Networks,” Proc. IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), pp. 367-376, 2004.
[19] W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002.
[20] A.D. Amis, R. Prakash, T.H.P. Vuong, and D.T. Huynh, “Max-Min D-Cluster Formation in Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, pp. 32-41, 2000.
[21] S. Bandyopadhyay and E.J. Coyle, “An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,” Proc. IEEE INFOCOM, vol. 3, pp. 1713-1723, 2003.
[22] M. Chatterjee, S.K. Das, and D. Turgut, “WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks,” Clustering Computing, vol. 5, pp. 193-204, 2002.
[23] O. Younis and S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks,” IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 366-379, Oct.-Dec. 2004.
31 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool