An optimization-based approach for connecting partitioned mobile sensor/Actuator Networks

2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011

Volumn , Issue , 2011, Pages 525-530

  Sir, Mustafa Y ^a   Senturk, Izzet F ^b   Sisikoglu, Esra ^a   Akkaya, Kemal ^b  

^a University of Missouri   (United States)

^b Southern Illinois University Carbondale   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEPLOYMENT PROBLEMS; HEURISTIC APPROACH; MIXED INTEGER NONLINEAR PROGRAM; MOBILE NODES; MOBILE SENSOR NETWORKS; MOBILE SENSORS; NETWORK FLOWS; NONLINEAR TERMS; POLYGON APPROXIMATION; TRAVEL DISTANCE; WIRELESS SENSOR AND ACTUATOR NETWORKS;

COMPUTATIONAL EFFICIENCY; HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79960602642     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOMW.2011.5928869     Document Type: Conference Paper

References (26)

1. J. Friedman, D. Lee, I. Tsigkogiannis, P. Aghera, A. Dixit, D. Levine, D. Chao, A. Kansal, W. Kaiser, and M. Srivastava, "Ragobot: A new hardware platform for research in wireless mobile sensor networks," in Proceedings of International Conference on Distributed Computing in Sensor Systems, 2005.
2. G. T. Sibley and M. H. A. Rahimi, "Robomote: A tiny mobile robot platform for large-scale ad-hoc sensor networks," in IEEE International Conference on Robotics and Automation, 2002.
3. M. B. McMickell, B. Goodwine, and L. A. Montestruque, "Micabot: a robotic platform for large-scale distributed robotics," in ICRA, 2003, pp. 1600-1605.
4. I. F. Akyildiz and I. H. Kasimoglu, "Wireless sensor and actor networks: Research challenges," in Elsevier Ad hoc Network Journal, vol. 2, 2004, pp. 351-367.
5. G. Wang, G. Cao, T. L. Porta, and W. Zhang, "Sensor relocation in mobile sensor networks," in Proceedings of the 24th International Annual Joint Conference of the IEEE Computer and Communications Societies (INFO-COM05), Miami, FL, March 2005.
6. S. Zhou, M.-Y. Wu, and W. Shu, "Terrain-constrained mobile sensor networks," in IEEE GLOBECOM '05, December 2005.
7. M. Younis and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey," in Elsevier Ad-Hoc Network Journal, vol. 6, no. 4, 2008, pp. 621-655.
8. A. Abbasi, M. Younis, and K. Akkaya, "Movementassisted connectivity restoration in wireless sensor and actor networks," in IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 9, Sept. 2009, pp. 1366-1379.
9. K. Akkaya, F. Senel, A. Thimmapuram, and S. Uludag, "Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility," in IEEE Transactions on Computers, vol. 59, no. 2, Feb. 2010, pp. 258-271.
10. "Gurobi optimizer," http://www.gurobi.com
11. A. Kansal, A. Somasundara, D., J. M. Srivastava, and D. Estrin, "Intelligent fluid infrastructure for embedded networks," in MobiSys'04, Boston, MA, June 2004.
12. W. Wang, V. Srinivasan, and K.-C. Chu, "Using mobile relays to prolong the lifetime of wireless sensor networks," in ACM Mobicom05, Cologne, Germany, Aug. 2005.
13. D. Goldenberg, J. Lin, A. S. Morse, B. Rosen, and Y. R. Yang, "Towards mobility as a network control primitive," in MobiHoc'04, Tokyo, Japan, 2004.
14. K. Akkaya and M. Younis, "Coverage-aware and connectivity- constrained actor positioning in wireless sensor and actor networks," in IEEE IPCCC'07, April 2007, New Orleans, Louisiana.
15. J. English, M. Wiacek, and M. Younis, "Core: Coordinated relocation of sink nodes in wireless sensor networks," in Proceedings of the 23rd IEEE Biennial Symposium on Communications (QBSC06), Kingston, Ontario, Canada, May 2006.
16. K. Akkaya and M. Younis, "Coverage and latency aware actor placement mechanisms in wireless sensor and actor networks," in International Journal of Sensor Networks, vol. 3, no. 3, 2008, pp. 152-164.
17. P. Basu and J. Redi, "Movement control algorithms for realization of fault-tolerant ad hoc robot networks," in IEEE Networks Journal, vol. 18, no. 4, Aug. 2004, pp. 36-44.
18. P. Sahoo, J.-P. Sheu, and W.-S. Lin, "Dynamic coverage and connectivity maintenance algorithms for wireless sensor networks," in 2nd International Conference on Communication Systems Software and Middleware (COMSWARE), 2007, Bangalore, India, Jan. 2007.
19. A. Abbasi, M. Younis, and U. Baroudi, "Restoring connectivity in wireless sensor-actor networks with minimal topology changes," in 2010 IEEE International Conference on Communications (ICC), Cape Town, South Africa, May 2010.
20. F. Senel, K. Akkaya, and M. Younis, "An efficient mechanism for establishing connectivity in wireless sensor and actor networks," in IEEE Global Telecommunications Conference (GLOBECOM), 2007, Washington, DC, Nov. 2007.
21. X. Chen, Z. Jiang, and J. Wu, "Mobility control schemes with quick convergence in wireless sensor networks," in IEEE International Symposium on Parallel and Distributed Processing (IPDPS), 2008, Miami, FL, Apr. 2008.
22. L. Hu and D. Evans, "Localization for mobile sensor networks," in MobiCom'04, Philadelphia, PA, Sept. 2004.
23. R. R. Meyer, "On the existence of optimal solutions to integer and mixed-integer programming problems," Mathematical Programming, vol. 7, pp. 223-235, 1974.
24. G.-H. Lin and G. Xue, "Steiner tree problem with minimum number of steiner points and bounded edge-length," Inf. Process. Lett., vol. 69, pp. 53-57, January 1999.
25. P. K. Nagilla, "Sensor Coverage and Actors Relocation in Wireless Sensor and Actor Networks (WSAN): Optimization Models and Approximation Algorithms," Master's thesis, University of Missouri, Columbia, Missouri, 2010.
26. R. Fourer, D. Gay, and B. Kernighan, AMPL: A mathematical programming language, 2nd ed. Brooks/Cole Publishing Company, 2002.