Show simple item record

UAV Placement for Enhanced Connectivity in wireless Ad-hoc Networks

dc.contributor.authorRaissi-Dehkordi, Majiden_US
dc.contributor.authorChandrashekar, Karthikeyanen_US
dc.contributor.authorBaras, John S.en_US
dc.date.accessioned2007-05-23T10:15:28Z
dc.date.available2007-05-23T10:15:28Z
dc.date.issued2004en_US
dc.identifier.urihttp://hdl.handle.net/1903/6445
dc.description.abstractIn this paper we address the problem of providing full connectivity in large (wide area) ad hoc networks by placing advantaged nodes like UAVs (as relay nodes) in appropriate places. We provide a formulation where we can treat the connectivity problem as a clustering problem with a summation-form distortion function. We then adapt the Deterministic Annealing clustering algorithm to our formulation and using that we nd the minimum number of UAVs required to provide connectivity and their locations. Furthermore, we describe enhancements that can be used to extend the basic connectivity problem to support notions of reliable connectivity that can lead to improved network performance. We establish the validity of our algorithm and compare its performance with optimal (exhaustive search) as well as non-opitmal (hard clustering) algorithms.We show that our algorithm is nearoptimal both for the basic connectivity problem as well as extended notions of connectivity.en_US
dc.format.extent253818 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 2004-34en_US
dc.relation.ispartofseriesCSHCN; TR 2004-18en_US
dc.subjectSensor-Actuator Networksen_US
dc.titleUAV Placement for Enhanced Connectivity in wireless Ad-hoc Networksen_US
dc.typeTechnical Reporten_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record