Energy-balanced matching and sequence dispatch of robots to events: Pairwise exchanges and sensor assisted robot coordination

Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013

Volumn , Issue , 2013, Pages 249-253

  Lukic, Milan ^a   Stojmenovic, Ivan ^b  

^a UNIVERSITY OF NOVI SAD   (Serbia)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Robot coordination; Wireless sensor networks

Indexed keywords

DISTANCE BASED MATCHING; DISTRIBUTED SOLUTIONS; K-MEANS CLUSTERING; LOCALIZED ALGORITHM; PAIR-WISE EXCHANGES; REMAINING ENERGIES; ROBOT COORDINATION; STABLE MARRIAGE PROBLEM;

ALGORITHMS; ITERATIVE METHODS; ROBOTS; WIRELESS SENSOR NETWORKS;

MACHINE DESIGN;

EID: 84893265907     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2013.45     Document Type: Conference Paper

References (17)

1. K. Akkaya, I. Guneydas, and A. Biak, "Autonomous actor positioning in wireless sensor and actor networks using stable-matching," International Journal of Parallel, Emergent and Distributed Systems, vol. 25, pp. 439-464, 2010.
2. Y.-C.Wang,W.-C. Peng, and Y.-C. Tseng, "Energy-balanced dispatch of mobile sensors in a hybrid wireless sensor network," IEEE Transactions on Parallel and Distributed Systems, vol. 21, pp. 1836-1850, 2010.
3. X. Li, J. Yang, A. Nayak, and I. Stojmenovic, "Localized Geographic Routing to a Mobile Sink with Guaranteed Delivery in Sensor Networks," IEEE Journal on Selected Areas in Communications, vol. 30, no. 9, pp. 1719-1729, 2012.
4. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," in Proc. 3rd Int. Workshop on Discrete Algorithms and Methods, ser. DIALM '99. New York, NY, USA: ACM, 1999, pp. 48-55.
5. N. Mitton, D. Simplot-Ryl, and I. Stojmenovic, "Guaranteed delivery for geographical anycasting in wireless multi-sink sensor and sensoractor networks," in INFOCOM. IEEE, 2009, pp. 2691-2695.
6. I. Mezei, V. Malbasa, and I. Stojmenovic, "Robot to robot: Communication aspects of coordination in robot wireless networks," IEEE Robotics and Automation Magazine, vol. 17, no. 4, pp. 63-69, 2010.
7. D. Bertsekas, "The auction algorithm: A distributed relaxation method for the assignment problem," Annals of Operations Research, vol. 14, no. 1, pp. 105-123, 1988.
8. D. Gale and L. S. Shapley, "College admissions and the stability of marriage," The American Mathematical Monthly, vol. 69, no. 1, pp. 9-15, 1962.
9. X. Li, N. Santoro, and I. Stojmenovic, "Localized distance-sensitive service discovery in wireless sensor and actor networks," IEEE Trans. Comput., vol. 58, no. 9, pp. 1275-1288, Sep. 2009.
10. M. Lukic and I. Mezei, "Distributed distance sensitive imesh based service discovery in dense wsan," in Ad-hoc, Mobile, and Wireless Networks, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2012, vol. 7363, pp. 435-448.
11. M. Bl̈aser, "A new approximation algorithm for the asymmetric tsp with triangle inequality," in SODA. ACM/SIAM, 2003, pp. 638-645.
12. S. Das, H. Liu, A. Nayak, and I. Stojmenovic, "Alocalized algorithm for bi-connectivity of connected mobilerobots," Telecommunication Systems, vol. 40, no. 3-4, pp. 129-140, 2009.
13. Z. Huang, S. Liu, and X. Qi, "An energy efficient strategy for single mobile sink in event-driven sensor networks." Ad Hoc &Sensor Wireless Networks, vol. 16, no. 1-3, pp. 65-91, 2012.
14. A. Nayak and I. Stojmenovic, Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication. Wiley, 2010.
15. M. Stojmenovic and A. Nayak, "Localized routing with guaranteed delivery and a realistic physical layer in wireless sensor networks," Computer Commununications, vol. 29, no. 13-14, pp. 2550-2555, Aug. 2006.
16. O. Esquivel-Flores, H. Benitez-Perez, P. Menndez-Monroy, and J. Ortega-Arjona, "Bounded communication between nodes of a networked control system as a strategy of scheduling," International Journal of Parallel, Emergent and Distributed Systems, vol. 27, no. 6, pp. 481-502, Dec. 2012.
17. M. Xi, Y. Qi, K. Wu, J. Zhao, and M. Li, "Using potential to guide mobile nodes in wireless sensor networks." Ad Hoc &Sensor Wireless Networks, vol. 12, no. 3-4, pp. 229-251, 2011. of Canada