An efficient medium access control protocol for WSN-UAV

Recent advances in Unmanned Aerial Vehicle (UAV) technologies have enhanced Wireless Sensor Networks (WSNs) by offering a UAV as a mobile data gathering node. These systems are called WSN-UAV that are well-suited for remote monitoring and emergency applications. Since previous Medium Access Control (MAC) protocols proposed in WSNs are not appropriate in the presence of a UAV, few researches have proposed new MAC protocols to meet WSN-UAV requirements. MAC protocols of WSN-UAV should be extremely efficient and fair due to the time-limited presence of the UAV in the neighborhood of each sensor. However, issues such as high throughput in dense networks, fairness among sensors, and efficiency have not been resolved yet in a satisfactory manner. Moreover, previous works lack analytical evaluation of their protocols. In this paper, we present a novel MAC protocol in WSN-UAV, called Advanced Prioritized MAC (AP-MAC), that can provide high throughput, fairness, and efficiency, especially in dense networks. We also analytically evaluate AP-MAC using a 3-dimensional Markov chain and validate its correctness using simulation. Simulation results under various scenarios confirm that AP-MAC can approximately improve throughput and fairness up to 20% and 25%, respectively, leading to higher efficiency compared with previous work in WSN-UAV systems such as Prioritized Frame Selection (PFS).

[1]  Mianxiong Dong,et al.  UAV-assisted data gathering in wireless sensor networks , 2014, The Journal of Supercomputing.

[2]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[3]  Daniel Enrique Lucani,et al.  Bridging Cooperative Sensing and Route Planning of Autonomous Vehicles , 2012, IEEE Journal on Selected Areas in Communications.

[4]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[5]  Ajay Chandra V. Gummalla,et al.  Wireless medium access control protocols , 2000, IEEE Communications Surveys & Tutorials.

[6]  Shigeru Shimamoto,et al.  Power and performance tradeoff of MAC protocol for wireless sensor network employing UAV , 2010, The 2010 International Conference on Advanced Technologies for Communications.

[7]  Tor Arne Johansen,et al.  Optimal relay path selection and cooperative communication protocol for a swarm of UAVs , 2012, 2012 IEEE Globecom Workshops.

[8]  Shigeru Shimamoto,et al.  Performance evaluation of the PFSC based MAC protocol for WSN employing UAV in rician fading , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[9]  Lang Tong,et al.  Sensor Networks With Mobile Access: Energy and Capacity Considerations , 2006, IEEE Transactions on Communications.

[10]  D. E. Manolakis,et al.  Efficient solution and performance analysis of 3-D position estimation by trilateration , 1996 .

[11]  Majid Sarrafzadeh,et al.  Wireless sensor networks for health monitoring , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[12]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[13]  Bernhard Rinner,et al.  Networked UAVs as aerial sensor network for disaster management applications , 2010, Elektrotech. Informationstechnik.

[14]  Sandeep S. Kulkarni,et al.  Self-Stabilizing Deterministic Time Division Multiple Access for Sensor Networks , 2006, J. Aerosp. Comput. Inf. Commun..

[15]  Tien Pham,et al.  Multiple event localization in a sparse acoustic sensor network using UAVs as data mules , 2012, 2012 IEEE Globecom Workshops.

[16]  Emmanuel Chaput,et al.  Enhancements of IEEE 802.11p Protocol for Access Control on a VANET Control Channel , 2011, 2011 IEEE International Conference on Communications (ICC).

[17]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[18]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[19]  Garimella Rama Murthy,et al.  Vehicular Ad Hoc and Sensor Networks; Principles and Challenges , 2011, ArXiv.

[20]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[21]  Antonis Kalis,et al.  HYMAC: Hybrid TDMA/FDMA Medium Access Control Protocol for Wireless Sensor Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[22]  Lang Tong,et al.  Opportunistic ALOHA and cross layer design for sensor networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[23]  Tor Arne Johansen,et al.  Optimization of Wireless Sensor Network and UAV Data Acquisition , 2015, Journal of Intelligent & Robotic Systems.

[24]  Lang Tong,et al.  Quality-of-service specific information retrieval for densely deployed sensor networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[25]  Hermann Hellwagner,et al.  Collaborative microdrones: applications and research challenges , 2008, Autonomics 2008.

[26]  Lang Tong,et al.  Sensor networks with mobile agents , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[27]  Tu Dac Ho,et al.  Novel multiple access scheme for wireless sensor network employing unmanned aerial vehicle , 2010, 29th Digital Avionics Systems Conference.

[28]  D. Ahir,et al.  Unmanned Aerial Vehicle Technology Using Wireless Sensor Networks , 2014 .

[29]  Giuseppe Bianchi,et al.  A Survey of Medium Access Mechanisms for Providing QoS in Ad-Hoc Networks , 2013, IEEE Communications Surveys & Tutorials.

[30]  Kamran Mohseni,et al.  SensorFlock: an airborne wireless sensor network of micro-air vehicles , 2007, SenSys '07.

[31]  Jameela Al-Jaroodi,et al.  A Framework for Using Unmanned Aerial Vehicles for Data Collection in Linear Wireless Sensor Networks , 2014, J. Intell. Robotic Syst..

[32]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[33]  N. Yazdani,et al.  DEED: Dynamic energy efficient distributed cluster forming algorithm for Wireless Sensors Network , 2012, 6th International Symposium on Telecommunications (IST).

[34]  Hanshang Li,et al.  A Cross-Layer Design for Data Collecting of the UAV-Wireless Sensor Network System , 2014, 2014 12th IEEE International Conference on Embedded and Ubiquitous Computing.

[35]  Moe Z. Win,et al.  USING A UAV TO COLLECT DATA FROM LOW-POWER WIRELESS SENSORS , 2007 .

[36]  G. Mazzini,et al.  MAC support for high density wireless sensor networks , 2007, 2007 15th International Conference on Software, Telecommunications and Computer Networks.

[37]  J. R. Martinez-de Dios,et al.  Cooperation Between UAS and Wireless Sensor Networks for Efficient Data Collection in Large Environments , 2013, J. Intell. Robotic Syst..

[38]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[39]  Torsten Braun,et al.  Vehicular communication: a survey , 2018, 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[40]  Der-Jiunn Deng,et al.  A Collision Alleviation Scheme for IEEE 802.11p VANETs , 2011, Wirel. Pers. Commun..

[41]  Bernhard Walke,et al.  IEEE 802.11 Wireless Local Area Networks , 2006 .

[42]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[43]  Lang Tong,et al.  Sensor networks with mobile access: optimal random access and coding , 2004, IEEE Journal on Selected Areas in Communications.

[44]  Timothy X. Brown,et al.  Ad Hoc UAV Ground Network (AUGNet) , 2004 .

[45]  Abbas Mohammed,et al.  A Study of Multiple Access Schemes for Wireless Sensor Network Applications via High Altitude Systems , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[46]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[47]  Marwan Krunz,et al.  Energy-efficient power/rate control and scheduling in hybrid TDMA/CDMA wireless sensor networks , 2009, Comput. Networks.

[48]  Eitan Altman,et al.  Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation , 2005, SIGMETRICS '05.

[49]  N. Bulusu,et al.  CSMAC: A novel DS-CDMA based MAC protocol for wireless sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[50]  Shigeru Shimamoto,et al.  Highly reliable communication protocol for WSN-UAV system employing TDMA and PFS scheme , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).