A distributed optimal framework for mobile data gathering with concurrent data uploading in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 1305-1313

  Guo, Songtao ^a,b   Yang, Yuanyuan ^a,b  

^a CHONGQING UNIVERSITY   (China)

^b Stony Brook University   (United States)

Author keywords

convex optimization; data gathering cost; distributed algorithm; Mobile data gathering; wireless sensor networks

Indexed keywords

ANCHOR POINT; COST MINIMIZATION; CROSS-LAYER; DATA CONTROL; DATA GATHERING; FLOW CONSERVATION; LAGRANGIAN; LINK CAPACITIES; MOBILE COLLECTORS; MOBILE DATA; MULTIPLE ACCESS TECHNIQUES; MULTIPLE ANTENNA; NUMERICAL RESULTS; SOJOURN TIME; SUBGRADIENT ITERATIONS; WIRELESS LINK; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; CONVEX OPTIMIZATION; DUST COLLECTORS; ENERGY UTILIZATION; OPTIMIZATION; PARALLEL ALGORITHMS; POWER CONTROL; SENSORS; SPACE DIVISION MULTIPLE ACCESS;

WIRELESS SENSOR NETWORKS;

EID: 84861635554     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195493     Document Type: Conference Paper

References (21)

1. I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin and P. Corke, "Data collection, storage, and retrieval with an underwater sensor network," Proc. ACM SenSys, 2005, pp. 154-165.
2. D. England, B. Veeravalli and J. B. Weissman, "A robust spanning tree topology for data collection and dissemination in distributed environments," IEEE Trans. Parallel Distrib. Syst., vol. 18, pp. 608-620, 2007.
3. E. Lee, S. Park, F. Yu and S.-H. Kim, "Data gathering mechanism with local sink in geographic routing for wireless sensor networks," IEEE Trans. Consum. Electron., vol. 56, no. 3, pp. 1433-1441, Aug. 2010.
4. Z. Zhang, M. Ma and Y. Yang, "Energy-efficient multihop polling in clusters of two-layered heterogeneous sensor networks," IEEE Trans. Comput., vol. 57, no. 2, pp. 231-245, Feb. 2008.
5. Y. Wu, Z. Mao, S. Fahmy and N. Shroff, "Constructing maximum-lifetime data-gathering forests in sensor networks," IEEE/ACM Trans. Netw., vol. 18, no. 5, pp. 1571-1584, Oct. 2010.
6. W. Zhao, M. Ammar and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," Proc. ACM MobiHoc, pp. 187-198, 2004.
7. J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," Proc. IEEE INFOCOM, vol. 3, pp. 1735-1746, March 2005.
8. M. Ma and Y. Yang, "Sencar: An energy-efficient data gathering mechanism for large-scale multihop sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 10, pp. 1476-1488, Oct. 2007.
9. M. Ma and Y. Yang, "Data gathering in wireless sensor networks with mobile collectors," Proc. IEEE IPDPS, pp. 1-9, April 2008.
10. G. Xing, T. Wang, W. Jia and M. Li, "Rendezvous design algorithms for wireless sensor networks with a mobile base station," Proc. ACM MobiHoc, 2008, pp. 231-240.
11. A. Sharifkhani and N. Beaulieu, "A mobile-sink-based packet transmission scheduling algorithm for dense wireless sensor networks," IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2509-2518, Jun. 2009.
12. R. Sugihara and R. Gupta, "Optimal speed control of mobile node for data collection in sensor networks," IEEE. Trans. Mob. Comput., vol. 9, no. 1, pp. 127-139, Jan. 2010.
13. M. Zhao and Y. Yang, "Optimization based distributed algorithms for mobile data gathering in wireless sensor networks," to appear in IEEE Trans. Mob. Comput..
14. M. Zhao, D. Gong and Y. Yang, "A cost minimization algorithm for mobile data gathering in wireless sensor networks," IEEE MASS, Nov. 2010, pp. 322-331.
15. M. Zhao, M. Ma and Y. Yang, "Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks," IEEE Trans. Comput., vol. 60, no. 3, pp. 400-417, Mar. 2011.
16. M. Gatzianas and L. Georgiadis, "A distributed algorithm for maximum lifetime routing in sensor networks with mobile sink," IEEE Trans. Wirel. Commun., vol. 7, no. 3, pp. 984-994, March 2008.
17. S. Nesamony, M. Vairamuthu and M. Orlowska, "On optimal route of a calibrating mobile sink in a wireless sensor network," in Fourth International Conference on Networked Sensing Systems (INSS '07), June 2007, pp. 61-64.
18. C. Long, B. Li, Q. Zhang, B. Zhao, B. Yang and X. Guan, "The end-to-end rate control in multiple-hop wireless networks: Cross-layer formulation and optimal allocation," IEEE J. Sel. Areas Commun., vol. 26, no. 4, pp. 719-731, May 2008.
19. D. P. Bertsekas, Nonlinear Programming, 2nd Edition. Athena Scientific, 1999.
20. S. Boyd and L. Vandenbergh, Convex Optimization. Cambridge University Press, 2004.
21. M. Chiang, S. Low, A. Calderbank and J. Doyle, "Layering as optimization decomposition: A mathematical theory of network architectures," Proc. of the IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.