A Greedy Algorithm on Constructing the Minimum Connected Dominating Set in Wireless Network. (14th July 2016)
- Record Type:
- Journal Article
- Title:
- A Greedy Algorithm on Constructing the Minimum Connected Dominating Set in Wireless Network. (14th July 2016)
- Main Title:
- A Greedy Algorithm on Constructing the Minimum Connected Dominating Set in Wireless Network
- Authors:
- Fu, Deqian
Han, Lihua
Yang, Zifen
Jhang, Seong Tae - Abstract:
- In the past 20 years, the connected dominating set (CDS) as a virtual backbone network has been widely used in the wireless networks. Many researchers have been devoted to designing approximate algorithms for CDS problem since constructing the minimum CDS (MCDS) is NP-hard problem. Different from the most existing algorithms with two phases, we employ greedy strategy to design a centralized algorithm GR_CDS in only one phase to get MCDS, with the time complexity ofO ( ( Δ 2 + log n ) n ) . Afterwards, another algorithm P_CDS is designed for pruning redundant nodes in the obtained MCDS with the time complexity ofO ( n 2 ) .
- Is Part Of:
- International journal of distributed sensor networks. Volume 12:Number 7(2016)
- Journal:
- International journal of distributed sensor networks
- Issue:
- Volume 12:Number 7(2016)
- Issue Display:
- Volume 12, Issue 7 (2016)
- Year:
- 2016
- Volume:
- 12
- Issue:
- 7
- Issue Sort Value:
- 2016-0012-0007-0000
- Page Start:
- Page End:
- Publication Date:
- 2016-07-14
- Subjects:
- Sensor networks -- Periodicals
Intelligent agents (Computer software) -- Periodicals
Multisensor data fusion -- Periodicals
681.2 - Journal URLs:
- http://www.informaworld.com/smpp/title~content=t714578688~db=all ↗
http://www.metapress.com/openurl.asp?genre=journal&issn=1550-1329 ↗
http://dsn.sagepub.com/ ↗
http://www.tandfonline.com/ ↗ - DOI:
- 10.1177/155014771703201 ↗
- Languages:
- English
- ISSNs:
- 1550-1329
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4542.186400
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 7037.xml