Relay node deployment strategies in heterogeneous wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 9, Issue 2, 2010, Pages 145-159

  Xu, Kenan ^a   Hassanein, Hossam ^a   Takahara, Glen ^a   Wang, Quanhong ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

Biased energy consumption rate; Connectivity; Deployment; System lifetime; Wireless sensor network

Indexed keywords

BIASED ENERGY CONSUMPTION RATE; DATA PACKET; ENERGY CONSUMPTION RATES; HETEROGENEOUS WIRELESS SENSOR NETWORKS; LIFETIME EXTENSION; MULTI-HOP COMMUNICATION MODEL; NETWORK LIFETIME; RANDOM DEPLOYMENT; RELAY NODE; SIGNIFICANT IMPACTS; SINGLE-HOP;

ENERGY UTILIZATION; HETEROGENEOUS NETWORKS; INFORMATION THEORY; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 73949127423     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2009.105     Document Type: Article

References (23)

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 Microsen-sor 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.