CEDAR: A Cost-Effective Crowdsensing System for Detecting and Localizing Drones

The increasing popularity of drones is bringing many public security and privacy breach issues, such as smuggling, intrusion, and illegal surveillance. Traditional approaches to detecting and localizing drones such as radar and computer vision incur high costs and hence are not desirable for large-scale applications. In this paper, we propose a cost-effective crowdsensing system named CEDAR to achieve such a goal. Specifically, we introduce a novel way of detecting drones by smartphones, exploiting the fact that most drones adopt Wi-Fi for communications with ground control stations. We design an efficient detection algorithm that takes advantage of historical Wi-Fi beacon information and MAC address encoding mechanisms used by drone manufacturers. Using received signal strength, we can also localize the detected drones. Further, to encourage participants’ involvement, we design an incentive mechanism based on online auction that guarantees truthfulness and consumer sovereignty. CEDAR can be directly applied to multiple drone scenarios. We implement the system based on Android for the client and Spring, Spring MVC, and Mybatis (SSM) for the centralized platform that supports scalability and hierarchical structure, and enables the coordination between clients and the platform. We perform extensive experiments to validate our analysis. Particularly, the detection rate in the experiments reaches 86.7 percent even without any prior information about drones.

[1]  Fengzhong Qu,et al.  Source Estimation Using Coprime Array: A Sparse Reconstruction Perspective , 2017, IEEE Sensors Journal.

[2]  Yingshu Li,et al.  An Incentive Mechanism in Mobile Crowdsourcing Based on Multi-Attribute Reverse Auctions , 2018, Sensors.

[3]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..

[4]  Panlong Yang,et al.  R-TTWD: Robust Device-Free Through-The-Wall Detection of Moving Human With WiFi , 2017, IEEE Journal on Selected Areas in Communications.

[5]  Alexander Charlish,et al.  Micro-Doppler based detection and tracking of UAVs with multistatic radar , 2016, 2016 IEEE Radar Conference (RadarConf).

[6]  Hwee Pink Tan,et al.  Incentive Mechanism Design for Crowdsourcing , 2016, ACM Trans. Intell. Syst. Technol..

[7]  Manuela M. Veloso,et al.  WiFi localization and navigation for autonomous indoor mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[8]  Daqing Zhang,et al.  RT-Fall: A Real-Time and Contactless Fall Detection System with Commodity WiFi Devices , 2017, IEEE Transactions on Mobile Computing.

[9]  Jiming Chen,et al.  Anti-Drone System with Multiple Surveillance Technologies: Architecture, Implementation, and Challenges , 2018, IEEE Communications Magazine.

[10]  Vincent Lepetit,et al.  Flying objects detection from a single moving camera , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[11]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[12]  Honggang Zhang,et al.  Incentive mechanism for proximity-based Mobile Crowd Service systems , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[13]  Zhiguo Shi,et al.  DOA Estimation Using Amateur Drones Harmonic Acoustic Signals , 2018, 2018 IEEE 10th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[14]  Pedro José Marrón,et al.  COLA: Complexity-Reduced Trilateration Approach for 3D Localization in Wireless Sensor Networks , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[15]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[16]  L. Scharf,et al.  Statistical Signal Processing: Detection, Estimation, and Time Series Analysis , 1991 .

[17]  Ness B. Shroff,et al.  Incentivizing Truthful Data Quality for Quality-Aware Mobile Data Crowdsourcing , 2018, MobiHoc.

[18]  Hwee Pink Tan,et al.  Crowdsourcing with Tullock contests: A new perspective , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[19]  Xi Fang,et al.  Incentive Mechanisms for Crowdsensing: Crowdsourcing With Smartphones , 2016, IEEE/ACM Transactions on Networking.

[20]  Yunhao Liu,et al.  Non-Invasive Detection of Moving and Stationary Human With WiFi , 2015, IEEE Journal on Selected Areas in Communications.

[21]  Paul Congdon,et al.  Avoiding multipath to revive inbuilding WiFi localization , 2013, MobiSys '13.

[22]  Yunhao Liu,et al.  Smokey: Ubiquitous smoking detection with commercial WiFi infrastructures , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[23]  Nicole Immorlica,et al.  Online auctions and generalized secretary problems , 2008, SECO.

[24]  Shibo He,et al.  Leveraging Crowdsourcing for Efficient Malicious Users Detection in Large-Scale Social Networks , 2017, IEEE Internet of Things Journal.

[25]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[26]  Guang Yang,et al.  Promoting Cooperation by the Social Incentive Mechanism in Mobile Crowdsensing , 2017, IEEE Communications Magazine.

[27]  Junshan Zhang,et al.  From Social Group Utility Maximization to Personalized Location Privacy in Mobile Networks , 2017, IEEE/ACM Transactions on Networking.

[28]  Junfeng Wu,et al.  A Surveillance System for Drone Localization and Tracking Using Acoustic Arrays , 2018, 2018 IEEE 10th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[29]  Xiang-Yang Li,et al.  Budget-Feasible Online Incentive Mechanisms for Crowdsourcing Tasks Truthfully , 2016, IEEE/ACM Transactions on Networking.

[30]  Erik G. Ström,et al.  RSS-Based Sensor Localization in the Presence of Unknown Channel Parameters , 2013, IEEE Transactions on Signal Processing.

[31]  Shibo He,et al.  A Robust and Efficient Algorithm for Coprime Array Adaptive Beamforming , 2017, IEEE Transactions on Vehicular Technology.

[32]  Morteza Zadimoghaddam,et al.  Submodular secretary problem and extensions , 2013, TALG.

[33]  Yang Gao,et al.  An incentive mechanism with privacy protection in mobile crowdsourcing systems , 2016, Comput. Networks.