Design of a probability density function targeting energy-efficient node deployment in wireless sensor networks

IEEE Transactions on Network and Service Management

Volumn 11, Issue 2, 2014, Pages 204-219

  Halder, Subir ^a   DasBit, Sipra ^b  

^a DR B C ROY ENGINEERING COLLEGE   (India)

^b INDIAN INSTITUTE OF ENGINEERING SCIENCE AND TECHNOLOGY   (India)

Author keywords

Energy balance; network lifetime; node deployment; probability density function; wireless sensor network

Indexed keywords

ENERGY BALANCE; ENERGY UTILIZATION; NETWORK ARCHITECTURE; PROBABILITY DENSITY FUNCTION; WIRELESS SENSOR NETWORKS;

BALANCED ENERGY CONSUMPTION; ENERGY EFFICIENT; INTRINSIC CHARACTERISTICS; NETWORK LIFETIME; NODE DEPLOYMENT; PERFORMANCE METRICS; PROBABILITY DENSITY FUNCTION (PDF); QUALITATIVE ANALYSIS;

SENSOR NODES;

EID: 84902362703     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2014.031714.130583     Document Type: Article

References (29)

1. I. Dietrich and F. Dressler, "On the lifetime of wireless sensor networks," ACM Trans. Sensor Netw., vol. 5, pp. 1-39, Feb. 2009.
2. S. Halder, A. Ghosal, and S. DasBit, "A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network," Comput. Commun., vol. 34, pp. 1294-1306, July 2011.
3. M. Younis and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: a survey," Ad Hoc Netw., vol. 6, pp. 621-655, June 2008. (Pubitemid 351258396)
4. A. Liu, X. Jin, G. Cui, and Z. Chen, "Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network," Inf. Sci., vol. 230, pp. 197-226, May 2013.
5. J. Li and P. Mohapatra, "Analytical modeling and mitigation techniques for the energy hole problem in sensor networks," Pervasive Mobile Comput., vol. 3, pp. 233-254, June 2007. (Pubitemid 46551955)
6. S. Halder, A. Ghosal, A. Chaudhuri, and S. DasBit, "A probability density function for energy-balanced lifetime-enhancing node deployment in WSN," in Proc. 2011 LNCS Int. Conf. Computational Sci. Appl., vol. 6018, pp. 472-487.
7. A. K. M. Azad and J. Kamruzzaman, "Energy-balanced transmission policies for wireless sensor networks," IEEE Trans. Mobile Comput., vol. 10, pp. 927-940, July 2011.
8. C. Song, M. Liu, J. Cao, Y. Zheng, H. Gong, and G. Chen, "Maximizing network lifetime based on transmission range adjustment in wireless sensor networks," Comput. Commun., vol. 32, pp. 1316-1325, July 2009.
9. A. Boukerche, D. Efstathiou, S. Nikoletseas, and C. Raptopoulos, "Exploiting limited density information towards near-optimal energy balanced data propagation," Comput. Commun., vol. 35, pp. 2187-2200, Nov. 2012.
10. O. Powell, P. Leone, and J. Rolim, "Energy optimal data propagation in wireless sensor networks," J. Parallel Distrib. Comput., vol. 67, pp. 302-317, Mar. 2007. (Pubitemid 46149235)
11. A. Jarry, P. Leone, S. Nikoletseas, and J. Rolim, "Optimal data gathering paths and energy-balance mechanisms in wireless networks," Ad Hoc Netw., vol. 9, pp. 1036-1048, Aug. 2011.
12. J. Cheng, Q. Ye, H. Jiang, D. Wang, and C. Wang, "STCDG: an efficient data gathering algorithm based on matrix completion for wireless sensor networks," IEEE Trans. Wireless Commun., vol. 12, pp. 850-861, Feb. 2013.
13. X. Wu, G. Chen, and S. K. Das, "Avoiding energy holes in wireless sensor networks with nonuniform node distribution," IEEE Trans. Parallel Distrib. Syst., vol. 19, pp. 710-720, May 2008. (Pubitemid 351583572)
14. C. Y. Chang and H. R. Chang, "Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks," Comput. Netw., vol. 52, pp. 2189-2204, Aug. 2008.
15. D. Wang, B. Xie, and D. P. Agrawal, "Coverage and lifetime optimization of wireless sensor networks with Gaussian distribution," IEEE Trans. Mobile Comput., vol. 7, pp. 1444-1458, Dec. 2008.
16. H. Liu, X. Chu, Y. Leung, and R. Du, "Minimum-cost sensor placement for required lifetime in wireless sensor-target surveillance networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, pp. 1783-1796, Sep. 2013.
17. J. Luo and J. P. Hubaux, "Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: The case of constrained mobility," IEEE/ACM Trans. Netw., vol. 18, pp. 871-884, June 2010.
18. H. Ammari and S. Das, "Promoting heterogeneity, mobility, and energyaware Voronoi diagram in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 19, pp. 995-1008, July 2008.
19. K. Lin, M. Chenb, S. Zeadally, and J. J. P. C. Rodrigues, "Balancing energy consumption with mobile sgents in wireless sensor networks," Future Generation Comput. Syst., vol. 28, pp. 446-456, Feb. 2012.
20. S. Olariu, A. Wadaa, L. Wilson, and M. Eltoweissy, "Wireless sensor networks: leveraging the virtual infrastructure," IEEE Netw., vol. 18, pp. 51-56, July 2004.
21. F. Barsi, A. A. Bertossi, C. Lavault, A. Navarra, S. Olariu, M. C. Pinotti, and V. Ravelomanana, "Efficient location training protocols for heterogeneous sensor and actor networks," IEEE Trans. Mobile Comput., vol. 10, pp. 377-391, Mar. 2011.
22. D. Tian and N. D. Georganas, "Connectivity maintenance and coverage preservation in wireless sensor networks," Ad Hoc Netw., vol. 3, pp. 744-761, Nov. 2005. (Pubitemid 41231681)
23. M. Cardei and J. Wu, "Energy-efficient coverage problems in wireless ad-hoc sensor networks," Comput. Commun., vol. 29, pp. 413-420, Feb. 2006. (Pubitemid 43243224)
24. Available: http://en.wikipedia.org/wiki/Covariance
25. M. Bernard, K. Kondak, I. Maza, and A. Ollero, "Autonomous transportation and deployment with aerial robots for search and rescue missions," J. Field Robotics, vol. 28, pp. 914-931, Nov. 2011.
26. W. Z. Song, R. Huang, M. Xu, B. A. Shirazi, and R. LaHusen, "Design and deployment of sensor network for real-time high-fidelity volcano monitoring," IEEE Trans. Parallel Distrib. Syst., vol. 21, pp. 1658-1674, Nov. 2010.
27. X. Han, X. Cao, E. L. Lloyd, and C. C. Shen, "Deploying directional sensor networks with guaranteed connectivity and coverage," in Proc. 2008 IEEE Int. Conf. Sensing Commun. Netw., pp. 153-160.
28. B. Liu and D. Towsley, "A study of the coverage of large-scale sensor networks," in Proc. 2004 IEEE Int. Conf. Mobile Ad hoc Sensor Syst., pp. 475-483.
29. G. S. Ahn, E. Miluzzo, A. T. Campbell, S. G. Hong, and F. Cuomo, "Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks," Tech. Rep. CU/EE/TAP-TR-2006- 08-003. Available: http://www.cs.dartmouth.edu/~sensorlab/funnelingmac/ TAPTR-2006-08-003.pdf