Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements

Computer Communications

Volumn 35, Issue 3, 2012, Pages 320-333

  Bari, Ataul ^a   Jaekel, Arunita ^b   Jiang, Jin ^a   Xu, Yufei ^b  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

^b UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Data gathering; Relay node placement; Sensor networks

Indexed keywords

CLUSTER COMPUTING; ENERGY UTILIZATION; FAULT TOLERANCE; INTEGER PROGRAMMING; NETWORK ARCHITECTURE; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

DATA GATHERING; DATA-COMMUNICATION; HIERARCHICAL SENSOR NETWORK; INTEGER LINEAR PROGRAMS; NETWORK LIFETIME; PERFORMANCE GUARANTEES; PLACEMENT STRATEGY; RELAY NODE PLACEMENT;

SENSOR NODES;

EID: 84856513954     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2011.10.006     Document Type: Article

References (32)

1. R. K. Ahuja, T. L. Magnanti, J. B. OrLin, Network Flows, Prentice-Hall Inc., 1993.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey, Computer Networks 38(2002) 393-422. (Pubitemid 34181630)
3. A. Bari, A. Jaekel, S. Bandyopadhyay, Clustering strategies for improving the lifetime of two-tiered sensor networks, Computer Communications 31(14) (2008) 3451-3459.
4. A. Bari, A. Jaekel, S. Bandyopadhyay, Optimal placement of relay nodes in twotiered, fault tolerant sensor networks, IEEE ISCC (2007).
5. A. Bari, A. Jaekel, S. Bandyopadhyay, Optimal placement and routing strategies for resilient two-tiered sensor networks, Wireless Communications and Mobile Computing 9(7) (2008) 920-937, doi:10.1002/wcm.639.
6. A. Bari, A. Jaekel, S. Bandyopadhyay, Energy-efficient design techniques for large-scale, two-tiered sensor networks, Ad Hoc & Sensor Wireless Networks (AHSWN) 11(1-1) (2011) 137-164.
7. A. Bari, Y. Xu, X. Wu, A. Jaekel, Design of sensor networks with guaranteed connectivity and lifetime, in: ACM 2nd International Workshop on Performance Control in Wireless Sensor Networks (PWSN)-WICON, 2007.
8. A. Bari, Y. Wu, A. Jaekel, Integrated placement and routing of relay nodes for fault-tolerant hierarchical sensor networks, in: IEEE ICCCN-SN, 2008, pp. 1-6.
9. M. Borghini, F. Cuomo, T. Melodia, U. Monaco, F. Ricciato, Optimal data delivery in wireless sensor networks in the energy and latency domains, WICON (2005) 138-145. (Pubitemid 44148221)
10. X. Cheng, D-Z. Du, L. Wang, B. B. Xu, Relay sensor placement in wireless sensor networks, IEEE Transactions on Computers (2001).
11. S. Coleri, P. Varaiya, Optimal placement of relay nodes in sensor networks, in: the Proceedings of ICC, 2006.
12. K. Dasgupta, M. Kukreja, K. Kalpaki, Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks, in: IEEE International Symposium on Computer and Communication, 2003, pp. 341-348.
13. S. C. Ergen, P. Varaiya, Optimal placement of relay nodes for energy efficiency in sensor networks, in: ICC, 2006.
14. E. Falck, P. Floren, P. Kaski, J. Kohonen, P. Orponen, Balanced data gathering in energy-constrained sensor networks, in: ALG OSEN SORS 2004, LNCS, Springer, vol. 3121, pp. 59-70.
15. R. J. Fowler, M. S. Paterson, S. L. Tanimoto, Optimal packing and covering in the plane are NP-complete, Information Processing Letter 12(3) (1981) 133-137.
16. G. Gupta, M. Younis, Load-balanced clustering of wireless sensor networks, in: IEEE ICC 03, vol. 3, 2003, pp. 1848-1852.
17. G. Gupta, M. Younis, Fault-tolerant clustering of wireless sensor networks, in: Proceedings of IEEE WCNC, 2003, pp. 1579-1584.
18. G. Gupta, M. Younis, Performance evaluation of load-balanced clustering of wireless sensor networks, in: 10th International Conference on Telecommunications, vol. 2, 2003, pp. 1577-1583.
19. B. Hao, J. Tang, G. Xue, Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation, in: Workshop on High Performance Switching and Routing (HPSR), 2004, pp. 246-250.
20. W. Heinzelman, Application-specific Protocol Architectures for Wireless Networks. Ph. D. thesis, Massachusetts Institute of Technology, 2000.
21. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy efficient communication protocol for wireless micro-sensor networks, in: Proceedings of the 33rd HICSS, 2000, pp. 3005-3014.
22. W. B. Heinzelman, A. P. Chandrakasan, H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, IEEE Wireless Communication 1(4) (2002) 660-670. (Pubitemid 44934253)
23. R. Subramanian, F. Fekri. Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions, in: The Proceedings of IEEE IPSNpp, 2006, pp. 218-225.
24. T. Stathopoulos, L. Girod, J. Heideman, D. Estrin, K. Weeks. Centralized Routing for Resource-Constrained Wireless Sensor Networks (SYS 5). , 2006.
25. Q. Wang, E. Y. Hua, Centralized transmission power scheduling in wireless sensor networks, ACM IWCMC (2007).
26. Y. Wu, S. Fahmy, N. B. Shroff, Optimal sleep/wake scheduling for timesynchronized sensor networks with qos guarantees, in: IEEE IWQoS, 2006.
27. Y. Wu, S. Fahmy, N. B. Shroff, Energy efficient sleep/wake scheduling for multihop sensor networks: non-convexity and approximation algorithm, in: The Proceedings of IEEE INFOCOM, 2007, pp. 1568-1576. (Pubitemid 47334384)
28. N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, D. Estrin, A wireless sensor network for structural monitoring, in: The Proceedings of ACM SenSys, 2004.
29. M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, S. Singh, Exploiting heterogeneity in sensor networks, in: INFOCOM 2005, vol. 2, 2005, pp. 878-890. (Pubitemid 41390744)
30. W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, IEEE INFOCOM (2002) 1567-1576.
31. W. Ye, J. Heidemann, D. Estrin, Medium access control with coordinated adaptive sleeping for wireless sensor networks, IEEE/ACM Transactions on Networking 12(2004) 493-506.
32. URL: .