Towards augmented connectivity with delay constraints in WSN federation

Authors:
Fadi M. Al-Turjman;Hossam S. Hassanein
Affiliations:
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
Venue:
International Journal of Ad Hoc and Ubiquitous Computing
Year:
2012

Citing 13
Cited 1

Computational Geometry in C

Computational Geometry in C
Performance Study of Node Placement in Sensor Networks

ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Relay Node Placement in Wireless Sensor Networks

IEEE Transactions on Computers
Strategies and techniques for node placement in wireless sensor networks: A survey

Ad Hoc Networks
Should I send now or send later? A decision-theoretic approach to transmission scheduling in sensor networks with mobile sinks

Wireless Communications & Mobile Computing - Resources and Mobility Management in Wireless Networks
Relay sensor placement in wireless sensor networks

Wireless Networks
Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks

IEEE Transactions on Parallel and Distributed Systems
Sink repositioning for enhanced performance in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimized relay placement to federate segments in wireless sensor networks

IEEE Journal on Selected Areas in Communications
Heuristic Approaches for Transmission Scheduling in Sensor Networks with Multiple Mobile Sinks

The Computer Journal
Deploying fault-tolerant grid-based wireless sensor networks for environmental applications

LCN '10 Proceedings of the 2010 IEEE 35th Conference on Local Computer Networks
Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximation

Computer Communications
EQAR: Effective QoS-Aware Relay Node Placement Algorithm for Connecting Disjoint Wireless Sensor Subnetworks

IEEE Transactions on Computers

Survey Topology management techniques for tolerating node failures in wireless sensor networks: A survey

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

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.