The IEEE symposium on Computers and Communications
Download PDF

Abstract

Recently, sensor network technology has brought the attention of many researchers due to its scalability and efficiency. However, to improve its efficiency level, several design challenging factors should be taken into account. Among these challenges, we focus on the underlying topology of sensor networks in three-dimensional environments and extend a new set of graphs referred to as the Derived Sphere (DSα) graphs from their 2-D version [1][30]. We show that DSα graphs are locally constructed, connected, and have the rotation-ability property. Achieving the connectivity and the rotation-ability properties imply strong reliability for these graphs. Moreover, we show that the new set of graphs has a bounded Euclidean (or length) when 0 < α ≤ 1. Furthermore, via simulations, we confirm and validate these properties. In addition, we demonstrate that DSα graphs outperform 3-D Half Space Proximal (HSP ) and 3-D Gabriel Graph (GG) graphs in terms of network and Euclidean dilations. This, in turn, increases the speed for message delivery. Therefore, the DSα graphs are considered timely-efficient graphs.
Like what you’re reading?
Already a member?Sign In
Member Price
$11
Non-Member Price
$21
Add to CartSign In
Get this article FREE with a new membership!

Related Articles