Article Abstract

Title: Towards augmented connectivity with delay constraints in WSN federation
  Author: Fadi M. Al-Turjman, Hossam S. Hassanein   Email author(s)
  Address: School of Computing, Queen's University, Kingston, Ontario, K7L 3N6, Canada. ' School of Computing, Queen's University, Kingston, Ontario, K7L 3N6, Canada; Department of Computer Science, King Saud University, Riyadh, Saudi Arabia
  Journal: International Journal of Ad Hoc and Ubiquitous Computing 2012 - Vol. 11, No.2/3  pp. 97 - 108
  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.
  Keywords: wireless sensor networks; WSNs; WSN federation; cost; relay node placement; Delaunay triangulation; augmented connectivity; delay constraints; wireless networks; network delays; network connectivity; simulation.
  DOI: 10.1504/IJAHUC.2012.050273
  Submission date: 22 Jan 2012
Date of acceptance: 25 Jun 2012
Available online: 06 Nov 2012
  Access for editors and complimentary subscribers       Access for Subscribers     Purchase this article        We welcome your comments about this article Comment on the article