Energy-efficient randomized switching for maximizing lifetime in tree-based wireless sensor networks

IEEE/ACM Transactions on Networking

Volumn 23, Issue 5, 2015, Pages 1401-1415

  Imon, Sk Kajal Arefin ^a,b   Khan, Adnan ^a   Di Francesco, Mario ^c   Das, Sajal K ^d  

^a The University of Texas at Arlington   (United States)

^b MICROSOFT   (United States)

^c AALTO UNIVERSITY   (Finland)

^d Architectural and Environmental Engineering   (United States)

Author keywords

Data collection tree; Load balancing; Network lifetime; Randomized algorithm; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; DATA ACQUISITION; ENERGY EFFICIENCY; ENERGY UTILIZATION; NETWORK MANAGEMENT; RESOURCE ALLOCATION; SENSOR NODES; TREES (MATHEMATICS);

DATA COLLECTION PATTERNS; DATA COLLECTION TREES; ENERGY EFFICIENT; EVALUATION STUDY; LIFETIME MAXIMIZATION; NETWORK LIFETIME; OPERATING PARAMETERS; RANDOMIZED ALGORITHMS;

WIRELESS SENSOR NETWORKS;

EID: 84954363728     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2014.2331178     Document Type: Article

References (26)

1. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TinyDB: An acquisitional query processing system for sensor networks," Trans. Database Syst., vol. 30, no. 1, pp. 122-173, Mar. 2005.
2. G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella, "Energy conservation in wireless sensor networks: A survey," Ad Hoc Netw., vol. 7, pp. 537-568, May 2009.
3. G. Anastasi, M. Conti, and M. Di Francesco, "Extending the lifetime of wireless sensor networks through adaptive sleep," IEEE Trans. Ind. Inf., vol. 5, no. 3, pp. 351-365, Aug. 2009.
4. X. Xu, X. Y. Li, X. Mao, S. Tang, and S. Wang, "A delay-efficient algorithm for data aggregation in multihop wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 1, pp. 163-175, Jan. 2011.
5. S. Toumpis and S. Gitzenis, "Load balancing in wireless sensor networks using Kirchhoff's voltage law," in Proc. IEEE INFOCOM, 2009, pp. 1656-1664.
6. J. Liang, J. Wang, J. Cao, J. Chen, and M. Lu, "An efficient algorithm for constructing maximum lifetime tree for data gathering without aggregation in wireless sensor networks," in Proc. IEEE INFOCOM, 2010, pp. 1-5.
7. Y. Liu et al., "Does wireless sensor network scale? A measurement study on GreenOrbs," in Proc. IEEE INFOCOM, 2011, pp. 873-881.
8. A. Willig, "Recent and emerging topics in wireless industrial communications: A selection," IEEE Trans. Ind. Inf., vol. 4, no. 2, pp. 102-124, May 2008.
9. I. Dietrich and F. Dressler, "On the lifetime of wireless sensor networks," Trans. Sen. Netw., vol. 5, no. 1, pp. 5:1-5:39, Feb. 2009.
10. U. Monaco, F. Cuomo, T. Melodia, F. Ricciato, and M. Borghini, "Understanding optimal data gathering in the energy and latency domains of a wireless sensor network," Comput. Netw., vol. 50, no. 18, pp. 3564-3584, Dec. 2006.
11. C. Buragohain, D. Agrawal, and S. Suri, "Power aware routing for sensor databases," in Proc. IEEE INFOCOM, 2005, vol. 3, pp. 1747-1757.
12. G. S. Kasbekar, Y. Bejerano, and S. Sarkar, "Lifetime and coverage guarantees through distributed coordinate-free sensor activation," IEEE/ACM Trans. Netw., vol. 19, no. 2, pp. 470-483, Apr. 2011.
13. Q. Zhao and M. Gurusamy, "Lifetime maximization for connected target coverage in wireless sensor networks," IEEE/ACM Trans. Netw., vol. 16, no. 6, pp. 1378-1391, Dec. 2008.
14. Z. Wang, E. Bulut, and B. Szymanski, "Energy efficient collision aware multipath routing for wireless sensor networks," in Proc. IEEE ICC, 2009, pp. 1-5.
15. M. Fyffe, M.-T. Sun, and X. Ma, "Traffic-adapted load balancing in sensor networks employing geographic routing," in Proc. IEEE WCNC, 2007, pp. 4389-4394.
16. O. D. Incel, A. Ghosh, B. Krishnamachari, and K. Chintalapudi, "Fast data collection in tree-based wireless sensor networks," IEEE Trans. Mobile Comput., vol. 11, no. 1, pp. 86-99, Jan. 2012.
17. H. Dai and R. Han, "A node-centric load balancing algorithm for wireless sensor networks," in Proc. IEEE GLOBECOM, Dec. 2003, vol. 1, pp. 548-552.
18. T.-S. Chen, H.-W. Tsai, and C.-P. Chu, "Adjustable convergecast tree protocol for wireless sensor networks," Comput. Commun., vol. 33, pp. 559-570, March 2010.
19. Y. Wu, Z. Mao, S. Fahmy, and N. Shroff, "Constructing maximumlifetime data-gathering forests in sensor networks," IEEE/ACM Trans. Netw., vol. 18, no. 5, pp. 1571-1584, Oct. 2010.
20. Y. Wu, S. Fahmy, and N. Shroff, "On the construction of a maximum-lifetime data gathering tree in sensor networks: NP-completeness and approximation algorithm," in Proc. IEEE INFOCOM, 2008, pp. 1013-1021.
21. D. Luo, X. Zhu, X. Wu, and G. Chen, "Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks," in Proc. IEEE INFOCOM, 2011, pp. 1566-1574.
22. Y. Wang, Y. Wang, H. Tan, and F. C. M. Lau, "Maximizing network lifetime online by localized probabilistic load balancing," in Proc. 10th Int. Conf. Ad-hoc, Mobile, Wireless Netw., 2011, pp. 332-345.
23. N. Sadagopan, M. Singh, and B. Krishnamachari, "Decentralized utility-based sensor network design," Mobile Netw. Appl., vol. 11, pp. 341-350, June 2006.
24. H. O. Tan and I. Körpeoglu, "Power efficient data gathering and aggregation in wireless sensor networks," SIGMOD Rec., vol. 32, no. 4, pp. 66-71, Dec. 2003.
25. J. Gehrke and S. Madden, "Query processing in sensor networks," IEEE Pervasive Comput., vol. 3, no. 1, pp. 46-55, Jan.-Mar. 2004.
26. Oracle Labs, "SunSpot World," Accessed Apr. 29, 2013 [Online]. Available: http://www.sunspotworld.com