A generic framework for optimal mobile sensor redeployment

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 8, 2010, Pages 4043-4057

  Shen, Zhong ^a   Chang, Yilin ^a   Jiang, Hai ^b   Wang, Yanling ^c   Yan, Zhongjiang ^a  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF ALBERTA   (Canada)

^c China Mobile (Shijiazhuang Office)   (China)

Author keywords

Bipartite graph; coverage; flow network; mobility; wireless sensor networks (WSNs)

Indexed keywords

BIPARTITE GRAPHS; COVERAGE; FLOW NETWORK; MOBILITY; WIRELESS SENSOR;

ALGORITHMS; GRAPH THEORY; OPTIMIZATION; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77958095801     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2010.2062203     Document Type: Article

References (23)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol.40, no.8, pp. 102-114, Aug. 2002.
2. K. T. Phan, R. Fan, H. Jiang, S. A. Vorobyov, and C. Tellambura, "Network lifetime maximization with node admission in wireless multimedia sensor networks," IEEE Trans. Veh. Technol., vol.58, no.7, pp. 3640- 3646, Sep. 2009.
3. P. Wang, J. Zheng, F. Yang, and C. Li, "Joint data aggregation and encryption using Slepian-Wolf coding for clustered wireless sensor networks," Wireless Commun. Mobile Comput., vol.10, no.4, pp. 573- 583, Apr. 2010.
4. R. Fan, H. Jiang, S. Wu, and N. Zhang, "Ranging error-tolerable localization in wireless sensor networks with inaccurately positioned anchor nodes," Wireless Commun. Mobile Comput., vol.9, no.5, pp. 705-717, May 2009.
5. H. Zhang and J. Hou, "Is deterministic deployment worse than random deployment for wireless sensor networks?" in Proc. IEEE INFOCOM, Apr. 2006.
6. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, "Deploying wireless sensors to achieve both coverage and connectivity," in Proc. 7th ACM Int. Symp. MobiHoc, May 2006, pp. 131-142.
7. B. Wang, H. B. Lim, and D. Ma, "A survey of movement strategies for improving network coverage in wireless sensor networks," Comput. Commun., vol. 32, no. 13/14, pp. 1427-1436, Aug. 2009.
8. 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. 6th Int. Symp. DARS, Jun. 2002, pp. 299-308.
9. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proc. IEEE INFOCOM, Mar./Apr. 2003, pp. 1293-1303.
10. G. Wang, G. Cao, and T. F. La Porta, "Movement-assisted sensor deployment," IEEE Trans.Mobile Comput., vol.5, no.6, pp. 640-652, Jun. 2006.
11. M. Ma and Y. Yang, "Adaptive triangular deployment algorithm for unattended mobile sensor networks," IEEE Trans. Comput., vol.56, no.7, pp. 946-958, Jul. 2007.
12. Y.-C.Wang, C.-C. Hu, and Y.-C. Tseng, "Efficient placement and dispatch of sensors in a wireless sensor network," IEEE Trans. Mobile Comput., vol.7, no.2, pp. 262-274, Feb. 2008.
13. C.-Y. Chang, C.-T. Chang, Y.-C. Chen, and H.-R. Chang, "Obstacleresistant deployment algorithms for wireless sensor networks," IEEE Trans. Veh. Technol., vol.58, no.6, pp. 2925-2941, Jul. 2009.
14. J. Wu and S. Yang, "SMART: A scan-based movement-assisted sensor deployment method in wireless sensor networks," in Proc. IEEE INFOCOM, Mar. 2005, pp. 2313-2324.
15. J. Wu and S. Yang, "Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks," in Proc. 12th ICPADS, Jul. 2006, pp. 261-270.
16. S. Chellappan, X. Bai, B. Ma, D. Xuan, and C. Xu, "Mobility limited flipbased sensor networks deployment," IEEE Trans. Parallel Distrib. Syst., vol.18, no.2, pp. 199-211, Feb. 2007.
17. S. Chellappan,W. Gu, X. Bai, D. Xuan, B.Ma, and K. Zhang, "Deploying wireless sensor networks under limited mobility constraints," IEEE Trans. Mobile Comput., vol.6, no.10, pp. 1142-1157, Oct. 2007. (Pubitemid 47340572)
18. G. Wang, G. Cao, T. F. La Porta, and W. Zhang, "Sensor relocation in mobile sensor networks," in Proc. IEEE INFOCOM, Mar. 2005, pp. 2302-2312.
19. Z. Jiang, J. Wu, R. Kline, and J. Krantz, "Mobility control for complete coverage in wireless sensor networks," in Proc. 28th ICDCS Workshops, Jun. 2008, pp. 291-296.
20. S. Yang, J. Wu, and F. Dai, "Localized movement-assisted sensor deployment in wireless sensor networks," in Proc. IEEE Int. Conf. MASS, Oct. 2006, pp. 753-758.
21. R. Jain, A. Durresi, and G. Babic, Throughput Fairness Index: An Explanation, Feb. 1999, ATM Forum Doc. No.ATM-Forum/99-0045.
22. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
23. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.