research-article

Distributed scheduling for unmanned aerial vehicle networks with full-duplex radios and multi-packet reception

Authors:

Mark Yep-Kui Chua,

Louise LamontAuthors Info & Claims

DIVANet '12: Proceedings of the second ACM international symposium on Design and analysis of intelligent vehicular networks and applications

Pages 89 - 96

https://doi.org/10.1145/2386958.2386972

Published: 21 October 2012 Publication History

Abstract

Applications of unmanned aerial vehicle (UAV) ad-hoc networks have raised challenges in the design of distributed scheduling schemes since those applications require stringent quality of service (QoS) in complicated environments. Most existing scheduling designs for UAV ad-hoc networks are based on traditional physical layer techniques, such as half-duplex radios without multi-packet reception capability. However, recent advances in interference cancellation and signal processing techniques can enable full-duplex radios (FDR) and multi-packet reception (MPR) capability, which will have significant impacts on the design of link layer algorithm, especially scheduling. In this paper, we study the distributed scheduling issue in UAV ad-hoc networks with FDRs and MPR capability. The distributed scheduling problem in the presence of perfect and imperfect channel state information are formulated as a combinatorial optimization problem and a discrete stochastic optimization problem, respectively. Simulation results show that physical layer FDR and MPR capability have significant impacts on the performance of UAV ad-hoc networks. We also investigate the convergence property of proposed scheme and the effect of channel estimiation errors.

References

[1]

S. Adireddy and L. Tong. Exploiting decentralized channel state information for random access. IEEE Trans. Inform. Theory, 51(2):537--561, Feb. 2005.

Digital Library

[2]

S. Andradottir. A global search method for discrete stochastic optimization. SIAM J. Opt., 6(2):513--530, Feb. 1996.

Digital Library

[3]

R. Beard, T. McLain, D. Nelson, D. Kingston, and D. Johanson. Decentralized cooperative aerial surveillance using fixed-wing miniature UAVs. Proceedings of the IEEE, 94(7):1306--1324, July 2006.

[4]

I. Berenguer, X. Wang, and V. Krishnamurthy. Adaptive MIMO antenna selection via discrete stochastic optimization. IEEE Trans. Signal Proc., 53(11):4315--4329, Nov. 2005.

Digital Library

[5]

S. P. Bradley. Applied Mathematical Programming. Addison-Wesley, Feb. 1977.

[6]

H. Chen, F. Yu, H. C. B. Chan, and V. C. M. Leung. A novel multiple access scheme over multi-packet reception channels for wireless multimedia networks. IEEE Trans. Wireless Commun., 6(4):1501--1511, Apr. 2007.

Digital Library

[7]

J. I. Choi, M. Jain, K. Srinivasan, P. Levis, and S. Katti. Achieving single channel, full duplex wireless communication. In Proc. ACM MobiCom'10, Chicago, IL, 2010.

Digital Library

[8]

M. Duarte and A. Sabharwal. Full-duplex wireless communications using off-the-shelf radios: Feasibility and first results. In Proc. ASILOMAR'10, PacificGrove, CA, Nov. 2010.

[9]

D. L. Gu, H. Ly, X. Hong, M. Gerla, G. Pei, and Y.-Z. Lee. C-ICAMA, a centralized intelligent channel assigned multiple access for multi-layer ad-hoc wireless networks with UAVs. In Proc. IEEE WCNC'00, Chicago, IL, 2000.

[10]

Z. Han, A. L. Swindlehurst, and K. J. R. Liu. Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles. IEEE Trans. Veh. Tech., 58(7):3533--3546, Sept. 2009.

[11]

T. D. Ho, J. Park, and S. Shimamoto. QoS constraint with prioritized frame selection CDMA MAC protocol for WSN employing UAV. In Proc. IEEE Globecom'10 Workshop on Wireless Netw. for UAVs, Miami, FL, Dec. 2010.

[12]

V. Krishnamurthy, X. Wang, and G. Yin. Spreading code optimization and adaptation in CDMA via discrete stochastic approximation. IEEE Trans. Inform. Theory, 50(9):1927--1949, Sept. 2004.

Digital Library

[13]

J. Li, A. Sava, and X. Xie. Simulation-Based discrete optimization of stochastic discrete event systems subject to non Closed-Form constraints. IEEE Trans. Auto. Control, 54(12):2900--2904, Dec. 2009.

[14]

J. Li, Z. Wei, Y. Zhou, M. Deziel, L. Lamont, and F. R. Yu. A token-based connectivity update scheme for unmanned aerial vehicle ad hoc networks. In Proc. of IEEE ICC'12, 2012.

[15]

C.-K. Lin, H. T. Kung, T.-H. Lin, S. J. Tarsa, and D. Vlah. Achieving high throughput ground-to-UAV transport via parallel links. In Proc. ICCCN'11, Maui, Hawaii, Aug. 2011.

[16]

H. Meyr, M. Moeneclaey, and S. Fechtel. Digital communication receivers: synchronization, channel estimation, and signal processing. John Wiley & Sons, Inc. New York, NY, USA, 1997.

Digital Library

[17]

B. Radunovic, D. Gunawardena, P. Key, A. Proutiere, N. Singh, V. Balan, and G. Dejean. Rethinking indoor wireless mesh design: Low power, low frequency, Full-Duplex. In Proc. of WiMesh'10, Boston, USA, June 2010.

[18]

G. R. Shorack and J. A. Wellner. Empirical Processes With Applications to Statistics. John Wiley & Sons Inc, Apr. 1986.

[19]

L. Tong, B. Sadler, and M. Dong. Pilot-assisted wireless transmissions: general model, design criteria, and signal processing. IEEE Signal Proc. Mag., 21(6):12--25, June2004.

[20]

D. Tse and S. Hanly. Linear multiuser receivers: effective interference, effective bandwidth and user capacity. IEEE Trans. Inform. Theory, 45(2):641--657, Feb. 1999.

Digital Library

[21]

P. C. Weeraddana, M. Codreanu, M. Latva-aho, and A. Ephremides. On the effect of Self-Interference cancelation in MultiHop wireless networks. EURASIP J. on Wireless Commun. and Netw., 2010:1--10, Oct. 2010.

Digital Library

[22]

J. Zhang, Z. Dziong, F. Gagnon, and M. Kadoch. Receiver initiated mac design for ad hoc networks based on multiuser detection. In Proc. of ICST QShine'08, Hong Kong, 2008.

Digital Library

Cited By

Pasha JElmi ZPurkayastha SFathollahi-Fard AGe YLau YDulebenets M(2022)The Drone Scheduling Problem: A Systematic State-of-the-Art ReviewIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.315507223:9(14224-14247)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1109/TITS.2022.3155072
Danoy GBrust MBouvry PDe Grande RNotare MDarehshoorzadeh A(2015)Connectivity Stability in Autonomous Multi-level UAV Swarms for Wide Area MonitoringProceedings of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications10.1145/2815347.2815351(1-8)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2815347.2815351

Index Terms

Distributed scheduling for unmanned aerial vehicle networks with full-duplex radios and multi-packet reception
1. Information systems

Recommendations

Mechanisms for Multi-Packet Reception Protocols in Multi-Hop Networks
MSWiM '15: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

We consider multi-hop wireless networks composed of nodes with transceivers capable of multi-packet transmission and reception (MPT/MPR). Legacy MAC protocols based on CSMA/CA are overly restrictive in the interest of avoiding collisions, and are unable ...
A Random Access Protocol with Multi-Packet Reception for Infrastructure-Less Wireless Autonomic Networks

A random access protocol with multi-packet reception (MPR) capability for infrastructure-less wireless autonomic networks is introduced and analyzed. In these networks mobile nodes may communicate with each other directly without a central entity (base ...
A new reservation-based Medium-Access Control for full-duplex WLANs

In-band simultaneous transmission between an access point (AP) and a node was enabled by recent full-duplex radio communication research. While this event was expected to increase throughput within the feasibility of full-duplex radio communication, the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DIVANet '12: Proceedings of the second ACM international symposium on Design and analysis of intelligent vehicular networks and applications

October 2012

154 pages

ISBN:9781450316255

DOI:10.1145/2386958

General Chair:
Regina B. Araujo
Federal University of Sao Carlos, Brazil
,
Program Chair:
Mirela S.M. Notare
Sao Jose University, Brazil

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '12

Sponsor:

SIGSIM

MSWiM '12: The 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 21 - 22, 2012

Paphos, Cyprus

Acceptance Rates

DIVANet '12 Paper Acceptance Rate 20 of 80 submissions, 25%;

Overall Acceptance Rate 70 of 308 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
163
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pasha JElmi ZPurkayastha SFathollahi-Fard AGe YLau YDulebenets M(2022)The Drone Scheduling Problem: A Systematic State-of-the-Art ReviewIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.315507223:9(14224-14247)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1109/TITS.2022.3155072
Danoy GBrust MBouvry PDe Grande RNotare MDarehshoorzadeh A(2015)Connectivity Stability in Autonomous Multi-level UAV Swarms for Wide Area MonitoringProceedings of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications10.1145/2815347.2815351(1-8)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2815347.2815351

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten