A Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSNs | Zendy

Yu Xiang | Zendy; Xiaojuan Liu | Zendy; Yong Tang | Zendy; Juncong Xiao | Zendy; Jun Zhang | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSNs

Author(s) -

Yu Xiang,

Xiaojuan Liu,

Yong Tang,

Juncong Xiao,

Jun Zhang

Publication year - 2012

Publication title -

international journal of distributed sensor networks

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.324

H-Index - 53

eISSN - 1550-1477

pISSN - 1550-1329

DOI - 10.1155/2012/831427

Subject(s) - computer science , wireless sensor network , backbone network , algorithm , node (physics) , distributed computing , computer network , dbc , structural engineering , engineering , programming language , offset (computer science)

The normal node in wireless sensor networks (WSNs) often has no constant energy supply. To make efficient use of limited energy resources significant, a major way to save limited energy resources is constructing a smaller virtual backbone in WSNs. In this paper, we propose a distributed algorithm for virtual backbone construction with cellular structure in WSNs (DBC), which is an improvement of algorithm ABP (Duresi and Paruchuri, 2008) and minimize the distortion of constructed cellular structure by improving the way of calculating strategic points using 1-hop neighbor information. Our simulation results show that algorithm DBC has smaller virtual backbone than algorithm ABP, and the number of backbone nodes is much fewer than that one. © 2012 Yu Xiang et al.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research