Coverage and energy consumption control in mobile heterogeneous wireless sensor networks

IEEE Transactions on Automatic Control

Volumn 58, Issue 4, 2013, Pages 975-988

  Wang, Xinbing ^a   Han, Sihui ^a   Wu, Yibo ^a   Wang, Xiao ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Coverage control; energy consumption control; heterogeneity; mobility; scaling law

Indexed keywords

COVERAGE CONTROL; ENERGY PERFORMANCE; HETEROGENEITY; HETEROGENEOUS WIRELESS SENSOR NETWORKS; OPERATIONAL REGIONS; RANDOM MOBILITIES; RANDOM WALK MOBILITY; SENSOR DEPLOYMENT;

CARRIER MOBILITY; ENERGY UTILIZATION; MODELS; NETWORK PERFORMANCE; RANDOM PROCESSES; SCALING LAWS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 84875577443     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2012.2225511     Document Type: Article

References (37)

1. P. Hall, Introduction to the Theory of Coverage Processes. New York: Wiley, 1988.
2. P. S. Maybeck, Stochastic Models, Estimation, and Control. New York: Academic Press, 1982, vol. 141-3.
3. X.Wang, X.Wang, and J. Zhao, "Impact of mobility and heterogeneity on coverage and energy consumption in wireless sensor networks," in Proc. IEEE ICDCS, Minneapolis, MN, 2011, pp. 477-487.
4. B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, "Mobility improves coverage of sensor networks," in Proc. ACM MobiHoc, Urbana-Champaign, IL, May 2005, pp. 724-727.
5. F. Baccelli and B. Blaszczyszyn, "Stochastic geometry and wireless networks volume 1: Theory," Found. Trends Netw., vol. 3, no. 3-4, pp. 249-449, 2009.
6. C.-Y. Chong and S. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proc. IEEE, vol. 91, no. 8, pp. 1247-1256, Aug. 2003. (Pubitemid 40890834)
7. A. Tahbaz-Salehi and A. Jadbabaie, "Distributed coverage verification in sensor networks without location infomation," IEEE Trans. Autom. Control, vol. 55, no. 8, pp. 1837-1849, Aug. 2010.
8. H. Zhang and J. Hou, "On deriving the upper bound of-lifetime for large sensor networks," in Proc. ACM MobiHoc, Roppongi, Japan, May 2004, pp. 121-132.
9. S.Kumar, T.H. Lai, and J. Balogh, "On k-coverage in amostly sleeping sensor networks," in Proc. ACM MobiCom, Sep. 2004, pp. 144-158. (Pubitemid 40061937)
10. X. Bai, D. Xuan, Z. Yun, T. H. Lai, andW. Jia, "Complete optimal deployment patterns for full coverage and-connectivity wireless sensor networks," in Proc. ACM MobiHoc, Hong Kong, China, May 2008, pp. 401-410.
11. G. M. Hoffmann and C. J. Tomlin, "Mobile sensor network control using mutual infomation methods and particle filters," IEEE Trans. Autom. Control, vol. 55, no. 1, pp. 32-47, Jan. 2010.
12. D. Stoyan, W. S. Kendall, and J. Mecke, Stochastic Geometry and Its Applications: Second Edition. New York: Wiley, 1995.
13. S. S. Ram, D. Manjunath, and S. K. Lyer, "On the path coverage properties of random sensor networks," IEEE Trans. Mobile Computing, vol. 6, no. 5, pp. 494-506, May 2007.
14. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug. 2002. (Pubitemid 35000391)
15. Q.Wang, X.Wang, and X. Lin, "Mobility increases the connectivity of k-hop clustered wireless networks," in Proc. ACM MobiCom, Beijing, China, Sep. 2009, pp. 121-132.
16. Y.Wu and X.Wang, "Achieving full view coverage with randomly-deployed heterogeneous camera sensors," in Proc. IEEE ICDCS, Macau, China, 2012, pp. 556-565.
17. S. apkun, J. Hubaux, and L. Buttyán, "Mobility helps security in ad hoc networks," in Proc. ACM MobiHoc, Jun. 2003, pp. 46-56.
18. C.-H. Wu and Y.-C. Chung, "Heterogeneous wireless sensor network deployment and topology control based on irregular sensor model," in Proc. Int. Conf. Grid Pervasive Computing, Paris, France,May 2007, pp. 78-88.
19. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Proc. IEEE 37th Conf. Decision Control, 1998, pp. 1106-1110.
20. S. Martínez and F. Bullo, "Optimal sensor placement and motion coordination for target tracking," Automatica, vol. 42, no. 4, 2006.
21. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. K. Saluja, "Sensor deployment strategy for target detection," in Proc. 1st ACM Int. Workshop Wireless Sensor Netw. Appl., 2002, pp. 42-48.
22. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grid: Coverage, connectivity and diameter," in Proc. IEEE INFOCOM, Mar. 2003, pp. 1073-1083.
23. B. Liu and D. Towsley, "A study on the coverage of large-scale sensor networks," in Proc. 1st IEEE Int. Conf. Mobile Ad Hoc Sensor Syst., 2004, pp. 475-483. (Pubitemid 40789376)
24. X. Meng, J. Guan, and X.Wang, "Order statistics for negative exponential distribution and its applications," in Proc. IEEE Int. Conf. Neural Netw. Signal Processing, 2003, pp. 720-722.
25. A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita, A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking Ohio State Univ., Tech. Rep. OSU-CISRC-12/03-TR71, 2003.
26. R. Szewczyk, J. Polastre, A. M. Mainwaring, and D. E. Culler, "Lessons from a sensor network expedition," in Proc. EWSN, Berlin, Germany, 2004, pp. 307-322.
27. A. Ghosh and S. K. Das, "Coverage and connectivity issues in wireless sensor networks: A survey," Pervasive Mobile Comp., pp. 303-334, 2008.
28. A. Kwok and S. Martínez, "Deployment algorithms for a power-constrained mobile sensor network," in Proc. IEEE Int. Conf. Robot. Autom., Pasadena, CA, May 2008, pp. 140-145.
29. L. C. A. Pimenta, V. Kumar, R. C. Mesquita, and G. A. S. Pereira, "Sensing and coverage for a network of heterogeneous robots," in Proc. IEEE Conf. Decision Control, Cancun, Mexico, Dec. 2008, pp. 3947-3952.
30. J. Cortez, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Feb. 2004.
31. A. Howard, M. J. Mataric, and G. S. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem," in Proc. Int. Conf. Distrib. Auton. Robotic Syst. (DARS02), Fukuoka, Japan, Jun. 2002, pp. 299-308.
32. G.Wang, G. Cao, and T. L. Porta, "Movement-assisted sensor deployment," IEEE Trans.Mobile Computing, vol. 4, no. 6, pp. 640-652, Jun. 2006.
33. G. Xing, R. Tan, B. Liu, J. Wang, X. Jia, and C.-W. Yi, "Data fusion improves the coverage of wireless sensor networks," in Proc. ACM MobiCom, Beijing, China, Sep. 2009, pp. 157-168.
34. Z. Yu, J. Teng, X. Bai, D. Xuan, and W. Jia, "Connected coverage in wireless networks with directional antennas," in Proc. IEEE INFOCOM, Shanghai, China, Apr. 2011, pp. 2264-2272.
35. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
36. X. Cheng, B. Narahari, R. Simha, M. X. Cheng, and D. Liu, "Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics," IEEE Trans. Mobile Comp., vol. 2, no. 3, pp. 248-256, Jul. 2003.
37. X. Cheng, D. Z. Du, L. Wang, and B. Xu, "Relay sensor placement in wireless sensor networks," Wireless Networks, vol. 14, no. 3, pp. 347-355, June 2008. (Pubitemid 351704965)