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

Emad E. Abdallah, Alaa E. Abdallah, Ahmad Al-Khasawneh, Mohammad Bsoul and Ayoub Alsarhan

International Journal of Networking and Virtual Organisations, 2013, vol. 12, issue 1, 70-83

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. (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=51752 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijnvor:v:12:y:2013:i:1:p:70-83

Access Statistics for this article

More articles in International Journal of Networking and Virtual Organisations from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().