Title: Secure local algorithm for establishing a virtual backbone in 3D ad hoc network

Authors: Emad E. Abdallah; Alaa E. Abdallah; Ahmad Al-Khasawneh; Mohammad Bsoul; Ayoub Alsarhan

Addresses: Faculty of Information Technology, Hashemite University, Zarqa 13115, Jordan ' Faculty of Information Technology, Hashemite University, Zarqa 13115, Jordan ' Faculty of Information Technology, Hashemite University, Zarqa 13115, Jordan ' Faculty of Information Technology, Hashemite University, Zarqa 13115, Jordan ' Faculty of Information Technology, Hashemite University, Zarqa 13115, Jordan

Abstract: Due to the limited lifetime of the nodes in ad hoc and sensor networks, energy efficiency needs to be an important design consideration in any routing algorithm. It is known that by employing a virtual backbone in a wireless network, the efficiency of any routing scheme for the network can be improved. Most of the current algorithms for electing the virtual backbone mainly focused on the energy balance among the network nodes without considering the nodes distribution in the real environment. In this paper, we use the node's geometric locations to introduce a first secure algorithm that can construct the virtual backbone structure locally in 3D environment; we have proofed that our new algorithm construction time is constant.

Keywords: virtual backbone; ad hoc networks; dominating sets; secure local algorithms; network security; sensor networks; energy efficiency; routing algorithms; node location; wireless networks.

DOI: 10.1504/IJNVO.2013.051752

International Journal of Networking and Virtual Organisations, 2013 Vol.12 No.1, pp.70 - 83

Received: 09 Aug 2012
Accepted: 11 Oct 2012

Published online: 28 Jan 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article