An energy efficient MCDS construction algorithm for wireless sensor networks

Q Tang, K Yang, P Li, J Zhang, Y Luo… - EURASIP Journal on …, 2012 - Springer
In wireless sensor network, a connected dominating set (CDS) can be used as a virtual
backbone for efficient routing. Constructing a minimal CDS (MCDS) is good for packet …

[PDF][PDF] A survey on connected dominating set construction algorithm for

Z Liu, B Wang, L Guo - Inf. Technol. J, 2010 - academia.edu
In Wireless Sensor Network (WSN), all nodes are energy constrained. Clustering is a kind of
energy efficient algorithm, while using a virtual backbone to organize the nodes is a better …

Backbone formation in wireless sensor networks

JA Torkestani - Sensors and Actuators A: Physical, 2012 - Elsevier
This paper models the delay-bounded energy-efficient backbone formation problem in
wireless sensor network (WSN) as the degree-constrained minimum weight connected …

[PDF][PDF] Connected dominating set problem and its application to wireless sensor networks

R Asgarnezhad, JA Torkestani - The First International Conference …, 2011 - researchgate.net
In Wireless Sensor Networks, all nodes are energy constrained. There are no predefined
and no fixed infrastructures in networks. A Connected Dominating Set can be created by …

A green and secure authentication for the 4th generation mobile network

L Gu, MA Gregory - 2011 Australasian Telecommunication …, 2011 - ieeexplore.ieee.org
The 4th generation (4G) mobile access network and the core network are evolving towards a
secure, fast, and Internet Protocol-based network. With the emergence of next generation …

A survey on backbone formation algorithms for Wireless Sensor Networks:(A New Classification)

R Asgarnezhad, JA Torkestani - … Networks and Applications …, 2011 - ieeexplore.ieee.org
There is no physical backbone infrastructure in Wireless Sensor Networks and all nodes are
energy constrained. A virtual backbone can be created by different algorithms to organize …

Three connected dominating set algorithms for wireless sensor networks

N Al-Nabhan, B Zhang, X Cheng… - … Journal of Sensor …, 2016 - inderscienceonline.com
Computing connected dominating sets (CDSs) have been widely used to construct virtual
backbones in wireless sensor networks, in order to control topology, facilitate routing and …

Connected dominating set algorithms for wireless sensor networks

N Al–Nabhan, M Al–Rodhaan… - … Journal of Sensor …, 2013 - inderscienceonline.com
Wireless Sensor Networks (WSNs) are gaining more interest in a variety of applications. Of
their different characteristics and challenges, network management and lifetime elongation …

Distributed energy-efficient approaches for connected dominating set construction in wireless sensor networks

N Al-Nabhan, M Al-Rodhaan… - International Journal of …, 2014 - journals.sagepub.com
Energy efficiency is one of the major issues in wireless sensor networks (WSNs) and their
applications. Distributed techniques with low message and time complexities are expected …

Distributed algorithm for connected dominating set construction in sensor networks

N Al-Nabhan, M Al-Rodhaan… - … on Systems, Man …, 2013 - ieeexplore.ieee.org
Future Wireless Sensor Networks (WSNs) will be composed of a large number of densely
deployed sensors. A key feature of such networks is that their nodes are untethered and …