Integrated topology control and routing in wireless sensor networks for prolonged network lifetime

Ad Hoc Networks

Volumn 9, Issue 5, 2011, Pages 835-851

  Üster, Halit ^a   Lin, Hui ^a  

^a Texas AandM University   (United States)

Author keywords

Algorithms; Data gathering; Network design models; Wireless sensor networks

Indexed keywords

AVERAGE ENERGY; BENCHMARK MODELS; CANDIDATE SOLUTION; CLUSTER HEAD; DATA GATHERING; DATA ROUTING; ENERGY DISTRIBUTIONS; HEURISTIC SOLUTIONS; HIERARCHICAL TOPOLOGY; INTEGRATED TOPOLOGIES; LIMITED ENERGY RESOURCE; MULTIPLE NEIGHBORHOODS; NETWORK DESIGN MODELS; NETWORK LIFETIME; NUMERICAL TESTS; OPTIMALITY; ROUTING PROBLEMS; ROUTING STRUCTURES; SOLUTION APPROACH; SOLUTION REPRESENTATION; TOPOLOGY CONTROL; USABLE ENERGY; VALUE-BASED;

ALGORITHMS; DESIGN; ELECTRIC NETWORK TOPOLOGY; ENERGY RESOURCES; INTEGRATION; MATHEMATICAL MODELS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79952573678     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2010.09.010     Document Type: Article

References (43)

1. A. Abbasi, and M. Younis A survey on clustering algorithms for wireless sensor networks Computer Communications 30 14-15 2007 2826 2841 (Pubitemid 47445736)
2. K. Akkaya, and M. Younis A survey on routing protocols for wireless sensor networks Journal of Ad Hoc Networks 3 3 2005 325 349 (Pubitemid 40266054)
3. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: A survey Computer Networks 2002 393 422 March (Pubitemid 34181630)
4. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Communications Magazine 40 8 2002 102 114
5. J.N. Al-Karaki, and A.E. Kamal Routing techniques in wireless sensor networks: a survey IEEE Wireless Communications 11 6 2004 6 28
6. J.N. Al-Karaki, R. Ul-Mustafa, and A.E. Kamal Data aggregation and routing in wireless sensor networks: optimal and heuristic algorithms Computer Networks 53 7 2009 945 960
7. A. Alfieri, A. Bianco, P. Brandimarte, and C.F. Chiasserini Maximizing system lifetime in wireless sensor networks European Journal of Operational Research 181 2007 390 402
8. S. Bandyopadhyay, E.J. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2003, pp. 1713-1723.
9. N. Bulusu, J. Heidemann, D. Estrin, GPS-less Low Cost Outdoor Localization for Very Small Devices. Technical Report 00-729, Department of Computer Science, University of Southern California, 2000.
10. N. Burri, P. von Rickenbach, R. Wattenhofer, Dozer: ultra-low power data gathering in sensor networks, in: ACM/IEEE Fourth International Symposium on Information Processing in Sensor Networks (IPSN'07), 2007, pp. 450-459. (Pubitemid 47582175)
11. J. Chang, and L. Tassiulas Maximum lifetime routing in wireless sensor networks IEEE/ACM Transactions on Networking 12 4 2004 609 619
12. W. Chen, and N. Huang The strongly connecting problem on multihop packet radio networks IEEE Transaction on Communications 37 3 1989 293 295
13. S.L. Collins, L.M.A. Bettencourt, A. Hagberg, R.F. Brown, D.I. Moore, G. Bonito, K.A. Delin, S.P. Jackson, D.W. Johnson, S.C. Burleigh, R.R. Woodrow, and J.M. McAuley New opportunities in ecological sensing using wireless sensor networks Frontiers in Ecology and the Environment 4 8 2006 402 407 (Pubitemid 44520736)
14. J.K. Hart, and K. Martinez Environmental sensor networks: a revolution in the earth system science? Earth-Science Reviews 78 3-4 2006 177 191 (Pubitemid 44356314)
15. W.B. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy efficient communication protocol for wireless micro-sensor networks, in: Proceedings of IEEE Hawaii International Conference on System Sciences, 2000, pp. 174-185.
16. W.B. Heinzelman, A. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 4 2002 660 670 (Pubitemid 44934253)
17. C. Hua, and T.P. Yum Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks IEEE/ACM Transactions on Networking 16 2008 892 903
18. M. Ilyas, I. Mahgoub, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems 2004 CRC Press Boca Raton, FL
19. K. Kalpakis, K. Dasgupta, and P. Namjoshi Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks Computer Networks 42 6 2003 697 716
20. H. Karl, and A. Willig Protocols and Architectures for Wireless Sensor Networks 2005 John Wiley and Sons West Sussex, England
21. M. Khan, B. Bhargava, L. Lilien, Self-configuring Clusters, Data Aggregation, and Authentication in Microsensor Networks. Technical Report CSD TR 03-003, Department of Computer Science, Purdue University, 2003.
22. M. Kubisch, H. Karl, A. Wolisz, L.C. Zhong, J. Rabaey, Distributed algorithms for transmission power control in wireless sensor networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 2003, pp. 558-563.
23. S. Lin, and B.W. Kernighan An effective heuristic algorithm for the traveling salesman problem Operations Research 21 1973 498 516
24. S. Lindsey, C.S. Raghavendra, and K.M. Sivalingam Data gathering algorithms in sensor networks using energy metrics IEEE Transactions on Parallel and Distributed Systems 13 9 2002 924 935
25. E.L. Lloyd, R. Liu, M.V. Marathe, R. Ramanathan, and S.S. Ravi Algorithmic aspects of topology control problems for ad hoc networks Mobile Networks and Applications 10 1-2 2005 19 34 (Pubitemid 40537003)
26. R. Madan, S. Cui, S. Lall, and A.J. Goldsmith Modeling and optimization of transmission schemes in energy-constrained wireless sensor networks IEEE/ACM Transactions on Networking 15 6 2007 1359 1372
27. R. Ramanathan, R. Hain, Topology control of multihop wireless networks using transmit power adjustment, in: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2000, pp. 404-413. (Pubitemid 30584488)
28. V. Rodoplu, and T.H. Meng Minimum energy mobile wireless networks IEEE Journal on Selected Areas in Communications 17 8 1999 1333 1344
29. P.W. Rundel, E.A. Graham, M.F. Allen, J.C. Fisher, and T.C. Harmon Environmental sensor networks in ecological research New Phytologist 182 3 2009 589 607
30. P. Santi Topology control in wireless ad hoc and sensor networks ACM Computing Surveys 37 2 2005 164 194 (Pubitemid 41527576)
31. P. Santi Topology Control in Wireless Ad Hoc and Sensor Networks 2005 John Wiley and Sons West Sussex, England
32. A. Savvides, C.-C. Han, M.B. Strivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, in: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, 2001, pp. 166-179. (Pubitemid 33006713)
33. S. Singh, M. Woo, C.S. Raghavendra, Power-aware routing in mobile ad hoc networks, in: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1998, pp. 181-190.
34. S. Soro, and W.B. Heinzelman Cluster head election techniques for coverage preservation in wireless sensor networks Ad Hoc Networks 7 5 2009 955 972
35. Y. Tseng, Y. Chang, and B. Tzeng Energy-efficient topology control for wireless ad hoc sensor networks Journal of Information Science Engineering 20 1 2004 27 38
36. 2) protocols for wireless sensor networks (In Ilyas and Mahgoub [18], chapter 18).
37. Q. Wang, H. Hassanein, K. Xu, A practical perspective on wireless sensor networks (In Ilyas and Mahgoub [18], chapter 9).
38. R. Wattenhofer, L. Li, P. Bahl, Y.M. Wang, Distributed topology control for power efficient operation in multihop wireless ad hoc networks, in: 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2001, pp. 1388-1397. (Pubitemid 32485786)
39. Y. Xue, Y. Cui, and K. Nahrstedt Maximizing lifetime for data aggregation in wireless sensor networks Mobile Networks and Applications 10 2005 853 864 (Pubitemid 43034615)
40. F. Ye, A. Chen, S. Liu, L. Zhang, A scalable solution to minimum cost forwarding in large sensor networks, in: Proceedings of 10th International Conference on Computer Communications and Networks, 2001, pp. 304-309.
41. J. Yick, B. Mukherjee, and D. Ghosal Wireless sensor network survey Computer Networks 52 12 2008 2292 2330
42. O. Younis, and S. Fahmy HEED: a hybrid, energy-efficient distributed clustering approach for ad-hoc sensor networks IEEE Transactions on Mobile Computing 3 4 2004 366 379 (Pubitemid 40010934)
43. H. Zhang, and J.C. Hou Maintaining sensing coverage and connectivity in large sensor networks Ad Hoc & Sensor Wireless Networks 1 1-2 2005 89 124