Kimence S.,Turkish Air Force Aeronautics and Space Technologies Institute ASTIN |
Bekmezci I.,Turkish Air force Academy
Wireless Networks | Year: 2014
In wireless sensor networks (WSN), which are composed of unreliable sensor nodes, preserving the connectivity is a serious problem and one of the most effective solutions of this problem is to deploy powerful relay nodes (RN). The location of the RN is an important parameter for the network performance. In this paper, we investigate relay node placement (RNP) problem on a weighted terrain structure to satisfy WSN connectivity. Contrary to the existing studies, instead of minimizing the number of RN, the main objective of weighted RNP is to minimize the total weight of the points on which RN are deployed. In order to solve the weighted RNP problem, a mathematical formulation is proposed to find the optimal solution. However, because of the NP-complete nature of the problem, a polynomial time heuristic algorithm is also developed. Performance results show that the proposed heuristic algorithm can find near-optimal solutions in a reasonable time bound. © 2013 Springer Science+Business Media New York.
Bekmezci I.,Turkish Air force Academy |
Sahingoz O.K.,Turkish Air force Academy |
Temel S.,Turkish Air Force Aeronautics and Space Technologies Institute ASTIN
Ad Hoc Networks | Year: 2013
One of the most important design problems for multi-UAV (Unmanned Air Vehicle) systems is the communication which is crucial for cooperation and collaboration between the UAVs. If all UAVs are directly connected to an infrastructure, such as a ground base or a satellite, the communication between UAVs can be realized through the in-frastructure. However, this infrastructure based communication architecture restricts the capabilities of the multi-UAV systems. Ad-hoc networking between UAVs can solve the problems arising from a fully infrastructure based UAV networks. In this paper, Flying Ad-Hoc Networks (FANETs) are surveyed which is an ad hoc network connecting the UAVs. The differences between FANETs, MANETs (Mobile Ad-hoc Networks) and VANETs (Vehicle Ad-Hoc Networks) are clarified first, and then the main FANET design challenges are introduced. Along with the existing FANET protocols, open research issues are also discussed. © 2012 Elsevier B.V. All rights reserved.