A Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSNs
نویسندگان
چکیده
منابع مشابه
A Distributed Self-Healing Approach for Virtual Backbone Construction and Maintenance in Wireless Sensor Networks
Future Wireless Sensor Networks (WSNs) will be composed of a large number of densely deployed sensors. Distributed techniques with fault-tolerance and energy awareness are expected in WSNs. Computing Connected Dominating Sets (CDSs) have been widely used for virtual backbone construction in WSNs to control topology, facilitate routing and extend network lifetime. This paper proposes a new distr...
متن کاملA Variable Length Distributed Source Coding Algorithm for WSNs
Ubiquitous computing has become an integral part of the modern communication system. Wireless Sensor Networks (WSNs) are networks of small devices called sensors deployed in a geographical area to sense some physical entity. The sensed information will be then conveyed to the central entity called the Base Station (BS). WSN nodes being generally deployed in harsh environments, recharging or rep...
متن کاملLoad-Balanced Virtual Backbone Construction for Wireless Sensor Networks
Virtual Backbones (VBs) are expected to bring substantial benefits to routing in Wireless Sensor Networks (WSNs). Connected Dominating Sets (CDSs) based VBs are competitive approaches among the existing methods used to establish VBs in WSNs. Most existing works focus on constructing Minimum-sized CDSs (MCDSs). However, few works consider the load-balance factor. In this work, the size and the l...
متن کاملVirtual Backbone Trees for Most Minimal Energy Consumption and Increasing Network Lifetime In WSNs
Virtual backbone trees have been used for efficient communication between sink node and any other node in the deployed area. But all the proposed virtual backbone trees are not fully energy efficient and EVBTs have few flaws associated with them. In this paper two such virtual backbones are proposed. The motive behind the first algorithm, Most Minimal Energy Virtual Backbone Tree (MMEVBT), is t...
متن کاملA Distributed Backbone Formation Algorithm for Mobile Ad Hoc Networks
Construction of a backbone architecture is an important issue in mobile ad hoc networks(MANET)s to ease routing and resource management. We propose a new fully distributed algorithm for backbone formation in MANETs that constructs a directed ring architecture. We show the operation of the algorithm, analyze its message complexity and provide results in the simulation environment of ns2. Our res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Distributed Sensor Networks
سال: 2012
ISSN: 1550-1477,1550-1477
DOI: 10.1155/2012/831427