Distributed multi-actuator control for workload balancing in wireless sensor and actuator networks

IEEE Transactions on Automatic Control

Volumn 56, Issue 10, 2011, Pages 2462-2467

  Wu, Changhua ^a   Tewolde, Girma S ^a   Sheng, Weihua ^b   Xu, Bin ^c   Wang, Yu ^d  

^a KETTERING UNIVERSITY   (United States)

^b Oklahoma State University   (United States)

^c TSINGHUA UNIVERSITY   (China)

^d University of North Carolina at Charlotte   (United States)

Author keywords

Distributed control; load balancing; path planning; wireless sensor and actuator networks (WSANs)

Indexed keywords

DISTRIBUTED CONTROL; DISTRIBUTED WIRELESS; LOAD IMBALANCE; LOAD-BALANCING; NP-HARD PROBLEM; SERVICE LIFETIME; TECHNICAL NOTES; TRAVEL COSTS; VIRTUAL FORCES; WIRELESS SENSOR AND ACTUATOR NETWORKS; WIRELESS SENSOR AND ACTUATOR NETWORKS (WSANS); WORKLOAD ALLOCATION; WORKLOAD BALANCING;

ACTUATORS; ALGORITHMS; COMPUTATIONAL COMPLEXITY; MOTION PLANNING; SENSORS;

WIRELESS SENSOR NETWORKS;

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

References (18)

1. I. F. Akyildiz and I. H. Kasimoglu, "Wireless sensor and actor networks," Ad Hoc Networks J., vol. 2, pp. 351-367, 2004.
2. A. Nayak and I. Stojmenovic, Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication. New York: Wiley, 2010.
3. Y. Mei, Y.-H. Lu, Y. C. Hu, and C. S. G. Lee, "Reducing the number of mobile sensors for coverage tasks," in Proc. IEEE/RSJ IROS, 2005, pp. 1426-1431.
4. Y. Paschalidis and P. Pennesi, "A distributed actor-critic algorithm and applications to mobile sensor network coordination problems," IEEE Trans. Autom. Control, vol. 52, no. 2, pp. 492-497, Feb. 2010.
5. P. Corke, R. Peterson, and D. Rus, "Localization and navigation assisted by networked cooperating sensors and robots," Int. J. Robot. Res., vol. 24, no. 9, pp. 771-786, 2005.
6. A. Panousopoulou, E. Kolyvas, Y. Koveos, A. Tzes, and J. Lygeros, "Robot-assisted target localization using a cooperative scheme relying on wireless sensor networks," in Proc. IEEE CDC, 2006, pp. 1031-1036.
7. X. Li, N. Santoro, and I. Stojmenovic, "Localized distance-sensitive service discovery in wireless sensor and actor networks," IEEE Trans. Computers, vol. 58, no. 9, pp. 1275-1288, Sep. 2009.
8. Y. Mei, C. Xian, S. Das, Y. C. Hu, and Y.-H. Lu, "Replacing failed sensor nodes by mobile robots," in Proc. Workshop Wireless Ad Hoc Sensor Networks (WWASN), 2006, p. 87.
9. R. C. Shah, S. Roy, S. Jain, and W. Brunette, "Data mules: Modeling a three-tier architecture for sparse sensor networks," Ad Hoc Netw. J., vol. 1, no. 2-3, pp. 215-233, 2003.
10. W. Zhao, M. Ammar, and E. Zegura, "Controlling the mobility of multiple data transport ferries in a delay-tolerant network," in Proc. IEEE INFOCOM, 2005, pp. 1407-1418.
11. R. Sugihara and R. K. Gupta, "Optimal speed control of mobile node for data collection in sensor networks," IEEE Trans. Mobile Computing, vol. 9, no. 1, pp. 127-139, Jan. 2010.
12. G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous design algorithms for wireless sensor networks with a mobile base station," in Proc. ACM MobiHoc, 2008, pp. 231-240.
13. M. Ma and Y. Yang, "Data gathering in wireless sensor networks with mobile collectors," in Proc. IEEE IPDPS, Miami, FL, Apr. 2008, pp. 1-9.
14. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA: MIT Press, 2001.
15. S. Nesamony, M. K. Vairamuthu, M. E. Orlowska, and S. W. Sadiq, "On Optimal Route Computation of Mobile Sink in a Wireless Sensor Network," ITEE, Univ. Queensland, Brisbane, Australia, Tech. Rep. 465, 2006.
16. A. Dumitrescu and J. S. B. Mitchell, "Approximation algorithms for TSP with neighborhoods in the plane," in Proc. ACM-SIAM SODA, 2001, pp. 38-46.
17. F. Aurenhammer, "Voronoi diagrams-A survey of a fundamental geometric data structure," ACMComput. Surv., vol. 23, no. 3, pp. 345-405, 1991.
18. J. Kirk, Traveling Salesman Problem-Genetic Algorithm [Online]. Available: http://www.mathworks.fr/matlabcentral/fileexchange/13680