Secure local algorithm for establishing a virtual backbone in 3D ad hoc network
Emad E. Abdallah, Alaa Eddien Abdallah, Ahmad Al-Khasawneh, Mohammad Bsoul, Ayoub Alsarhan · International Journal of Networking and Virtual Organisations · 2013
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.