Cluster-based communication topology selection and UAV path planning in wireless sensor networks

2013 International Conference on Unmanned Aircraft Systems, ICUAS 2013 - Conference Proceedings

Volumn , Issue , 2013, Pages 59-68

  Ho, Dac Tu ^a   Grotli, Esten Ingar ^a   Sujit, P B ^b   Johansen, Tor Arne ^a   Sousa, Joao Borges ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER-BASED COMMUNICATION; LARGE-SCALE DEPLOYMENT; NETWORK COMMUNICATIONS; NETWORK LIFE TIME; NUMBER OF CLUSTERS; OPTIMIZATION METHOD; PARTICLE SWARM OPTIMZATION (PSO); WIRELESS SENSOR NETWORK (WSNS);

COMMUNICATION; ENERGY UTILIZATION; LEACHING; MOTION PLANNING; PARTICLE SWARM OPTIMIZATION (PSO); TOPOLOGY; TRAVEL TIME; WIRELESS SENSOR NETWORKS;

UNMANNED AERIAL VEHICLES (UAV);

EID: 84883112547     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICUAS.2013.6564674     Document Type: Conference Paper

References (30)

1. K. Purvis, K. Astrom, and M. Khammash, "Estimation and optimal configurations for localization using cooperative uavs," IEEE Trans. on Control System Technology, vol. 16, pp. 947-958, 2008
2. E. W. Frew and T. X. Brown, "Networking issues for small unmmaned aircraft systems," J. of Int. and Robotic Sys., vol. 54, pp. 21-37, 2008
3. J. J. Ruz, O. Arevalo, G. Pajares, and J. M. De la Cruz, "Uav trajectory planning for static and dynamic environments," in InTech, 2009
4. E. F. Flushing, L. Gambardella, and G. Di Caro, "Search and rescue using mixed swarms of heterogeneous agents: Modeling, simulation, and planning," in Technical Report IDSIA-05-12, 2012
5. T. Brown, B. Argrow, C. Dixon, S. Doshi, R. Thekkekunnel, and D. Henkel, "Ad hoc uav-ground network (augnet)," in AIAA 3rd Unmanned Unlimited Technical Conference, 2004
6. D. T. Ho, E. I. Grøtli, S. Shimamoto, and T. A. Johansen, "Optimal relay path selection and cooperative communication protocol for a swarm of uavs," in Proc. of the 3rd International Workshop on Wireless Networking and Control for Unmanned Autonomous Vehicles: Architectures, Protocols and Applications, Anaheim, California, USA, December 3-7 2012
7. P. B. Sujit, D. E. Lucani, and J. B. Sousa, "Bridging cooperative sensing and route planning of autonomous vehicles," IEEE Journal on Selected Areas in Communications, vol. 30, pp. 912-922, 2012
8. J. Isaacs, S. Venkateswaran, J. Hespanha, U. Madhow, J. Burman, and T. Pham, "Multiple event localization in a sparse acoustic sensor network using uavs as data mules," in The 3rd International Workshop on Wireless Networking & Control for Unmanned Autonomous Vehicles: Architectures, Protocols and Applications, 2012
9. F. Wang and J. Liu, "Networked wireless sensor data collection: Issues, challenges, and approaches," IEEE COMMUNICATIONS SURVEYS and TUTORIALS, vol. 13, pp. 673-687, 2011
10. L. He, J. Tao, J. Pan, and P. Xu, "Adaptive mobi uavs assisted data collection in wireless sensor networks," in IEEE Wireless Communications and Signal Processing (WCSP), 2011
11. W. Liang, J. Luo, and X. Xu, "Prolonging network lifetime via a controlled mobile sink in wireless sensor networks," in IEEE Global Telecommunication Conference (GLOBECOM), 2010
12. L. Tong, Q. Zhao, and S. Adireddy, "Sensor networks with mobile agents," in IEEE MILCOM, 2003
13. D. T. Ho and S. Shimamoto, "Highly reliable communication protocol for wsn-uav system employing tdma and pfs scheme," in Proc. of the 2nd International Workshop on Wireless Networking and Control for Unmanned Autonomous Vehicles: Architectures, Protocols and Applications, 2011
14. D. T. Ho, E. I. Grøtli, and T. A. Johansen, "Heuristic algorithm and cooperative relay for efficient energy data collection with a uav," in Proc. of the IEEE International Conference on Computing, Management & Telecommunications, Ho Chi Minh, Vietnam, January 21-24 2013, Accepted
15. E. I. Grøtli and T. A. Johansen, "Path planning for UAVs under communication constraints using SPLAT! and MILP," Journal of Intelligent and Robotic Systems, vol. 65, no. 1-4, pp. 265-282, 2012
16. E. I. Grøtli and T. A. Johansen, "Path-and data transmission planning for cooperating UAVs in delay tolerant network," in Proc. of the 3rd International Workshop on Wireless Networking and Control for Unmanned Autonomous Vehicles: Architectures, Protocols and Applications, Anaheim, California, USA, December 3-7 2012
17. A. Grancharova, E. I. Grøtli, and T. A. Johansen, "Distributed mpc-based path planning for uavs under radio communication path loss constraints," in Proc. of the IFAC Conference on Embedded Systems, Computational Intelligence and Telematics in Control, Wuerzburg, Germany, April 3-5 2012, pp. 254-259
18. J. Tsitsiklis, "Efficient aalgorithm for globally optimal trajectories," IEEE Trans. Autom. Contr., vol. 40, no. 9, pp. 1528-1538, 1995
19. Q. Zhao and L. Tong, "Quality of service specific information retrieval for densely deployed sensor network," in MILCOM, 2003
20. M. Salari and Z. Naji-Azimi, "An integer programmingbased local search for the covering salesman problem," J. of Computer & Operations Research, pp. 2594-2602, 2012
21. N. Shigei, H. Miyajima, H. Morishita, and M. Maeda, "Centralized and distributed clustering methods for energy efficient wireless sensor networks," in Proceedings of the International MultiConference of Engineers and Computer Scientists, 2009
22. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. on Wireless Communications, vol. 1, pp. 660-670, 2002
23. S. Shi, L. X., and X. Gu, "An energy-efficiency optimized leach-c for wireless sensor networks," in International ICST Conference on Communication and Networking in China (CHINACOM), 2012
24. N. M. A. Latiff, C. C. Tsimenidis, and B. S. Sharif, "Energyaware clustering for wireless sensor networks using particle swarm optimization," in Proc. of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2007
25. B. Singh and D. Lobiyal, "A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks," Journal of Human-centric Computing and Information Sciences, vol. 2, pp. 1-18, 2012
26. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proceedings of IEEE International Conference on Neural Networks, 1995
27. D. W. van der Merwe and A. P. Engelbrecht, "Data clustering using particle swarm optimization," in Proc. of the Congress on Evolutionary Computation, 2003, pp. 215-220
28. A. Goldsmith, Wireless Communications. Cambridge University Press, 2005
29. D. T. Ho, J. Park, S. Shimamoto, and J. Kitaori, "Performance evaluation of multi hop relay network for oceanic air traffic control communication," IEICE TRANSACTIONS on Communications, vol. E94-B, no. 1, pp. 86-96, 2011
30. K. Savla, E. Frazzoli, and F. Bullo, "Traveling salesperson problems for the dubins vehicle," IEEE Transaction on Automatic Control, vol. 53, pp. 1378-1391, 2008.