Energy-efficient design techniques for large-scale, two-tiered sensor networks

Ad-Hoc and Sensor Wireless Networks

Volumn 11, Issue 1-2, 2011, Pages 137-164

  Bari, Ataul ^a   Jaekel, Arunita ^a   Bandyopadhyay, Subir ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Clustering; Connectivity; Coverage; Lifetime; Network protocols; Routing; Sensor network design

Indexed keywords

EID: 78651437024     PISSN: 15519899     EISSN: 15520633     Source Type: Journal    
DOI: None     Document Type: Article

References (61)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38:393-422, 2002.
2. K. Akkaya and M. Younis. A survey on routing protocols for wireless sensor networks. IEEE Transactions On Mobile Computing, 3(3):325-349, 2005.
3. A. Bari, A. Jaekel and S. Bandyopadhyay. Optimal Placement and Routing Strategies for Resilient Two-Tiered Sensor Networks.Wireless Communications and Mobile Computing, 9(7):920-937, (doi: 10.1002/wcm.639), 2008.
4. A. Bari, A. Jaekel and S. Bandyopadhyay. A Genetic Algorithm Based Approach for Energy Efficient Routing inTwo-Tiered Sensor Networks. Ad Hoc Networks Journal, Special Issue: Bio-Inspired Computing, 7(4):665-676, 2009.
5. A. Bari, A. Jaekel and S. Bandyopadhyay. Clustering Strategies for Improving the Lifetime of Two-Tiered Sensor Networks. Computer Communications, 31(14):3451-3459, 2008.
6. A. Bari, A. Jaekel and S. Bandyopadhyay. Optimal Placement of Relay Nodes in Two- Tiered, Fault Tolerant Sensor Networks. In the Proceeding of IEEE Symposium on Computers and Communications (ISCC), pp. 159-164, 2007.
7. A. Bari, A. Jaekel and S. Bandyopadhyay. Integrated Clustering and Routing Strategies for Large Scale Sensor Networks. In the Proceeding of IFIP International Federation for Information Processing, NETWORKING, Springer LNCS 4479, pp. 143-154, 2007.
8. A. Bari, R. Chaturvedi, A. Jaekel and S. Bandyopadhyay. Energy Aware Distributed Clustering in Two-Tiered Sensor Networks. In the Proceeding of IEEE ICCCN, 2009.
9. A. Bari, F. Luo, A. Jaekel and S. Bandyopadhyay. Distributed Clustering Techniques for Improving Lifetime in Two-Tiered Sensor Networks. In the Proceeding of IEEE/ComSoc Communication Networks and Services Research Conference (CNSR), pp. 185-192, 2009.
10. D. M. Blough and P. Santi. Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks. In the proceedings of ACM International Conference on Mobile Computing and Networking (ACM MobiCom2), pp. 183-192, 2002.
11. M. Borghini, F. Cuomo, T. Melodia, U. Monaco and F. Ricciato. Optimal data delivery in wireless sensor networks in the energy and latency domains. In the proceedings of International Conference on Wireless Internet (WICON'05), pp. 138-145, 2005.
12. M. Cardai and D. Z. Du. Improving wireless sensor network lifetime through power aware organization. Wireless networks, 11(3):333-340, 2005.
13. P. Cheng, C-N. Chuah and X. Liu. Energy-aware node placement in wireless sensor network. In the Proceeding of IEEE Global Telecommunications Conference, vol. 5, pp. 3210-3214, 2004.
14. R. R. Choudhury, X.Yang, R. Ramanathan and N. H. Vaidya. Using Directional Antennas for Medium Access Control in Ad Hoc Networks. In the Proceeding of ACM MOBICOM, 2002.
15. C.-Y. Chong and S. P. Kumar. Sensor Networks: Evolution, Opportunities, and Challenges. In the Proceeding of IEEE, 91(8):1247-1256, 2003.
16. S. Coleri and P. Varaiya. Optimal Placement of Relay Nodes in Sensor Networks. In the Proceeding of IEEE ICC, 2006.
17. K. Dasgupta, M. Kukreja and K. Kalpaki. Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks. In the Proceeding of Eighth IEEE International Symposium on Computer and Communication, pp.341-348, 2003.
18. P. Desnoyers, D. Ganesan, and P. Shenoy. TSAR: A Two Tier Sensor Storage Architecture Using Interval Skip Graphs. In the Proceeding of SenSys, 2005.
19. I. Dietrich and F. Dressler. On the Lifetime of Wireless Sensor Networks. University of Erlangen, Dept. of Computer Science 7, Technical Report, 04/06, December 2006.
20. E. J. Duarte-Melo and M. Liu. Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks. In the Proceeding of IEEE Global Telecommunications Conference, vol. 1, pp. 21-25, 2002.
21. E. Falck, P. Floren, P. Kaski, J. Kohonen, and P. Orponen. Balanced data gathering in energy-constrained sensor networks. In the Proceeding of Algorithmic Aspects ofWireless Sensor Networks: First International Workshop (ALGOSENSORS), LNCS vol. 3121, pp. 59-70, 2004.
22. A. Goldsmith. Wireless communications. Cambridge University Press, 2006.
23. O. Gnawali, B. Greenstein, K-Y. Jang, A. Joki, J. Paek, M. Vieira, D. Estrin, R. Govindan and E. Kohler. The Tenet Architecture for Tiered Sensor Networks. In the Proceeding of SenSys, 2006.
24. G. Gupta and M. Younis. Load-balanced clustering of wireless sensor networks. In the Proceeding of IEEE International Conference on Communications, vol. 3, pp. 1848-1852, 2003.
25. G. Gupta and M. Younis. Fault-tolerant clustering of wireless sensor networks. In the Proceeding of IEEE WCNC, pp. 1579-1584, 2003.
26. G. Gupta and M. Younis. Performance evaluation of load-balanced clustering of wireless sensor networks. In the Proceeding of International Conference on Telecommunications, vol. 2, pp. 1577-1583, 2003.
27. W. Heinzelman. Application-specific Protocol Architectures for Wireless Networks. PhD thesis, Massachusetts Institute of Technology, 2000.
28. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy effcient communication protocol for wireless micro-sensor networks. In the Proceeding of HICSS, pp. 3005-3014, 2000.
29. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan. An Application- Specific Protocol Architecture forWireless Microsensor Networks. IEEEWireless Communication, 1(4):660-670, 2002.
30. Y. T. Hou, Y. Shi, J. Pan, and S. F. Midkiff. Lifetime-optimal data routing in wireless sensor networks without flow splitting. In the Proceeding of Workshop on Broadband Advanced Sensor Networks, 2004.
31. Y. T. Hou, Y. Shi, H. D. Sherali, and S. F. Midkiff. On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks. In the Proceeding of IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON), vol. 32, 2005.
32. Y. T. Hou, Y. Shi, J. Pan and S. F. Midkiff. Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing. IEEE Transactions on Mobile Computing, 5(9):1255-1266, 2006.
33. ILOG CPLEX 9.1 Documentation. Available at the website http://www.columbia.edu/dano/resources/cplex91_man/index.html
34. K. Kalpakis, K. Dasgupta, and P. Namjoshi. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Computer Networks, 42(6): 697-716, 2003.
35. Y.-B. Ko, V. Shankarkumar and N. H. Vaidya. Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks. In the Proceedings of IEEE INFOCOM, 2000.
36. K. Langendoen and N. Reijers. Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks: The International Journal of Computer and Telecommunications Networking, 43(4):499-518, 2003.
37. G. Lee, M. Lee,W. Seok, J. Kong, and O. Byeon. A Base Station Centralized Simple Clustering Protocol for Sensor Networks. In the Proceedings of IFIP International Federation for Information Processing, LNCS 4096, pp. 682-691, 2006.
38. D. Lee,W. Lee and J. Kim. Genetic Algorithmic Topology Control for Two-Tiered Wireless Sensor Networks. In the Proceedings of ICCS, LNCS 4490, pp. 385-392, 2007.
39. L. Hu and D. Evans. Localization for Mobile Sensor Networks. In the Proceedings of ACM MobiCom, 2004.
40. Y. Liu, J. Gao, L. Zhu and X. Li. Distributed Routing forWireless Sensor Networks Based on Cluster Maintenance. In the Proceedings of IEEE Future Generation Communication and Networking (FGCN), pp. 373-376, 2008.
41. H. Luo, F.Yang andY. Liu. A distributed routing algorithm for data aggregation in wireless sensor networks. Frontiers of Electrical and Electronic Engineering in China, 3(1):34-39, 2008.
42. R. Madan, S. Cui, S. Lall and A. Goldsmith. Cross-Layer Design for Lifetime Maximization in Interference-LimitedWireless Sensor Networks. In the proceedings of IEEE INFOCOM, vol. 3, pp. 1964-1975, 2005.
43. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless Sensor Networks for Habitat Monitoring. In the Proceedings of ACM WSNA, 2002.
44. A. Manjeshwar and D. P. Agarwal. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In the Proceedings of International Parallel and Distributed Processing Symposium, pp. 2009-2015, 2001.
45. A. Manjeshwar and D. P. Agarwal. APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In the Proceedings of International Parallel and Distributed Processing Symposium, pp. 195-202, 2002.
46. S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin, And Abraham O. Fapojuwo. A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks. IEEE Radio Communications, 43(3):S8-13, 2005.
47. G. L. Nemhauser and L. A. Wolsey. Integer and Combinatorial Optimization. John Wiley and Sons, 1988.
48. Y. Ossama and F. Sonia. HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Transactions On Mobile Computing, 3(1):366-379, 2004.
49. J. Pan, Y. T. Hou, L. Cai, Y. Shi, and S. X. Shen. Topology Control for Wireless Sensor Networks. In the Proceedings of International Conference on Mobile Computing and Networking, pp. 286-299, 2003
50. T. Stathopoulos, L. Girod, J. Heideman, D. Estrin and K. Weeks. Centralized Routing for Resource-ConstrainedWireless Sensor Networks (SYS 5). Center for Embedded Network Sensing. Posters. Paper 284. http://repositories.cdlib.org/cens/Posters/284, 2006.
51. R. Subramanian and F. Fekri. Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions. In the Proceedings of IEEE IPSN pp. 218-225, 2006.
52. J. Tang, B. Hao, and A. Sen. Relay node placement in large scale wireless sensor networks. Computer Communications, vol. 29(4):490-501, 2006.
53. Q. Wang and E. Y. Hua. Centralized Transmission Power Scheduling in Wireless Sensor Networks. In the Proceedings of ACM IWCMC, 2007.
54. Y.Wu, S. Fahmy and N. B. Shroff. Optimal Sleep/Wake Scheduling for time-synchronized sensor networks with qos guarantees. In the Proceedings of IEEE IWQoS, 2006.
55. Y. Wu, S. Fahmy and N. B. Shroff. Energy Efficient Sleep/Wake Scheduling for Multi- Hop Sensor Networks: Non-Convexity and Approximation Algorithm. In the Proceedings of IEEE INFOCOM, pp. 1568-1576, 2007.
56. N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin. AWireless Sensor Network for Structural Monitoring. In the Proceedings of ACM SenSys, 2004.
57. M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu nad S. Singh. Exploiting heterogeneity in sensor networks. In the proceedings of INFOCOM, vol. 2, pp. 878-890, 2005.
58. W.Ye,J. Heidemann and D. Estrin. An Energy-EfficientMAC protocol forWireless Sensor Networks. In the Proceedings of IEEE INFOCOM, pp. 1567-1576, 2002.
59. W. Ye, J. Heidemann, and D. Estrin, Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 12:493- 506, 2004.
60. M. Younis, M. Youssef and K. Arisha. Energy-aware routing in cluster-based sensor networks In the Proceedings of 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS), pp. 129-136, 2002.
61. S. Zhang and A. Datta. A Directional-Antenna Based MAC Protocol for Wireless Sensor Networks. In the Proceedings of ICCSA, LNCS, vol. 3481, pp. 6860-695, 2005.