Towards augmented connectivity with delay constraints in WSN federation. (14th November 2012)

• Record Type: Journal Article
• Authors: Al–Turjman, Fadi M.; Hassanein, Hossam S.
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 11:Number 2/3(2012)
• Page Start: 97
• Page End: 108
• Publication Date: 2012-11-14
• Subjects: wireless sensor networks -- WSNs -- WSN federation -- cost -- relay node placement -- Delaunay triangulation -- augmented connectivity -- delay constraints -- wireless networks -- network delays -- network connectivity -- simulation; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

Inconsiderate WSN federation can impose a major network delay. In this paper, we look into the problem of WSN federation while considering a restricted delay between the federated segments. Towards this end, we propose two schemes for relay node placement in federating WSNs: Connectivity–Based Placement (CBP) and Connectivity–Based Placement with Delay–constraint (CBP–D). CBP maximises the connectivity of the network without any delay considerations, while CBP–D maximises the network connectivity with an upper bound on the maximum delay. We model the disjoint segments of the network to be federated into graph vertices and populate first phase relays to establish a connected graph. Consequently, second phase relays are populated to maximise the graph connectivity while maintaining cost (in CBP) and delay constraints (in CBP–D). Simulation results show that our schemes maximise the network connectivity significantly as compared to existing placement schemes in WSN federation, in addition to guaranteeing a very limited delay.