Clustering strategies for improving the lifetime of two-tiered sensor networks

Computer Communications

Volumn 31, Issue 14, 2008, Pages 3451-3459

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

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Clustering; Energy efficient; Relay nodes; Sensor networks; Two tiered sensor networks

Indexed keywords

CHLORINE COMPOUNDS; ENERGY DISSIPATION; FLOW OF SOLIDS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; RELAY CONTROL SYSTEMS; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

BATTERY POWERED; CLUSTER HEADS; CLUSTERING; ENERGY-EFFICIENT; HIERARCHICAL SENSOR NETWORKS; INTEGER LINEAR PROGRAM; MULTI-HOP ROUTING; NETWORK LIFE-TIME; RELAY NODES; SENSOR NODES; SINGLE-HOP ROUTING; TRANSMISSION RANGES; TWO-TIERED SENSOR NETWORKS;

SENSOR NETWORKS;

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

References (35)

1. Akkaya K., and Younis M. A survey on routing protocols for wireless sensor networks. IEEE Transactions on Mobile Computing 3 3 (2005) 325-349
2. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. Computer Networks 38 (2002) 393-422
3. A. Bari, A. Jaekel, S. Bandyopadhyay, Optimal load balanced clustering in two-tiered sensor networks, in: Proceedings of Third IEEE/CreateNet International Workshop on Broadband Advanced Sensor Networks (BASENETS), CA, October 2006.
4. A. Bari, A. Jaekel, S. Bandyopadhyay, Optimal placement and routing strategies for resilient two-tiered sensor networks, Wireless Communications and Mobile Computing, Wiley, 2008, doi:10.1002/wcm.639.
5. A. Bari, S. Wazed, A. Jaekel, S. Bandyopadhyay, A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks, Ad Hoc Networks, Elsevier, 2008, doi:10.1016/j.adhoc.2008.04.003.
6. D.M. Blough, P. Santi, Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks, in: Proceedings of 8th ACM International Conference on Mobile Computing and Networking (ACM MobiCom 2002), September 2002, pp. 183-192.
7. Cardai M., and Du D.Z. Improving wireless sensor network lifetime through power aware organization. Wireless Networks (2005) 333-340
8. Cheng X., Du D.-Z., Wang L., and Xu B.B. Relay sensor placement in wireless sensor networks. IEEE Transactions on Computers (2001). http://citeseer.ist.psu.edu/cheng01relay.html
9. Chong C.-Y., and Kumar S.P. Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE 91 8 (2003) 1247-1256
10. S. Coleri, P. Varaiya, Optimal Placement of Relay Nodes in Sensor Networks, ICC, 2006.
11. I. Dietrich, F. Dressler, On the Lifetime of Wireless Sensor Networks, University of Erlangen, Department of Computer Science 7, Technical Report, 04/06, December 2006.
12. E.J. Duarte-Melo, M. Liu, Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks, in: Proceedings of IEEE Global Telecommunication Conference, vol. 1, 2002, pp. 21-25.
13. E. Falck, P. Floren, P. Kaski, J. Kohonen, P. Orponen. Balanced data gathering in energy-constrained sensor networks, 2004, in: S. Nikoletseas, J.D.P. Rolim (Eds.), Algorithmic Aspects of Wireless Sensor Networks: First International Workshop (ALGOSENSORS 2004, Turku, Finland, July 2004), vol. 3121 of Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg, 2004, pp. 59-70.
14. G. Gupta, M. Younis, Fault-tolerant clustering of wireless sensor networks, in: Proceedings of IEEE WCNC, 2003, pp. 1579-1584.
15. G. Gupta, M. Younis, Load-balanced clustering of wireless sensor networks, in: IEEE International Conference on Communications, vol. 3, 2003, pp. 1848-1852.
16. G. Gupta, M. Younis, Performance evaluation of load-balanced clustering of wireless sensor networks, in: Proceedings of 10th International Conference on Telecommunications, vol. 2, 2003, pp. 1577-1583.
17. 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.
18. W. Heinzelman, Application-specific Protocol Architectures for Wireless Networks, Ph.D. thesis, Massachusetts Institute of Technology, 2000.
19. Heinzelman W.B., Chandrakasan A.P., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Wireless Communication 1 4 (2002) 660-670
20. Y.T. Hou, Y. Shi, J. Pan, S.F. Midkiff, Lifetime-optimal data routing in wireless sensor networks without flow splitting, in: Workshop on Broadband Advanced Sensor Networks, San Jose, CA, 2004.
21. Y.T. Hou, Y. Shi, H.D. Sherali, S.F. Midkiff, On energy provisioning and relay node placement for wireless sensor networks, in: IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON), vol. 32, 2005.
22. ILOG CPLEX 9.1 Documentation. Available at the website .
23. K. Kalpakis, K. Dasgupta, P. Namjoshi, Maximum lifetime data gathering and aggregation in wireless sensor networks, in: Proceedings of IEEE International Conference on Networking, 2002.
24. G. Lee, M. Lee, W. Seok, J. Kong, O. Byeon, A base station centralized simple clustering protocol for sensor networks, in: IFIP International Federation for Information Processing, LNCS 4096, 2006, pp. 682-691.
25. R. Madan, S. Cui, S. Lall, A. Goldsmith, Cross-layer design for lifetime maximization in interference-limited wireless sensor networks, in: Proceedings of 24th IEEE Conference on Computer Communications (IEEE INFOCOM 2005), vol. 3, 2005, pp. 1964-1975.
26. A. Manjeshwar, D.P. Agarwal, TEEN: a routing protocol for enhanced efficiency in wireless sensor networks, in: Proceedings 15th International Parallel and Distributed Processing Symposium, 2001, pp. 2009-2015.
27. A. Manjeshwar, D.P. Agarwal, APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks, in: Proceedings International Parallel and Distributed Processing Symposium, 2002, pp. 195-202.
28. Muruganathan S.D., Ma D.C.F., Bhasin R.I., and Fapojuwo A.O. A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Radio Communications 43 3 (2005) S8-S13
29. Nemhauser G.L., and Wolsey L.A. Integer and Combinatorial Optimization (1988), John Wiley and Sons
30. Ossama Y., and Sonia F. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions On Mobile Computing 3 1 (2004) 366-379
31. J. Pan, Y.T. Hou, L. Cai, Y. Shi, S.X. Shen, Topology control for wireless sensor networks, in: Proceedings of Ninth Annual International Conference on Mobile Computing and Networking, 2003, pp. 286-299.
32. T. Stathopoulos, L. Girod, J. Heideman, D. Estrin, K. Weeks, Centralized routing for resource-constrained wireless sensor networks (SYS 5). Available from: , 2006.
33. J. Suomela, Relay Placement in Sensor Networks. Master's thesis, University Of Helsinki, Department of Computer Science, 2005.
34. Tang J., Hao B., and Sen A. Relay node placement in large scale wireless sensor networks. Computer Communications 29 4 (2006) 490-501
35. Q. Wang, E.Y. Hua, Centralized transmission power scheduling in wireless sensor networks, ACM IWCMC, 2007.