Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Net
Post: #1

Connected Dominating Sets (CDSs) can serve as virtual backbones for wireless networks. A smaller virtual backbone incurs less maintenance overhead. Unfortunately, computing a minimum size CDS is NP-hard, and thus most researchers in this area concentrate on how to construct smaller CDSs. However, people neglected other important metrics of network, such as diameter and average hop distances between two communication parties. In this paper, we investigate the problem of constructing quality CDS in terms of size, diameter, and Average Backbone Path Length (ABPL). We present two centralized algorithms having constant performance ratios for its size and diameter of the constructed CDS. Especially, the size of CDS computed by the second algorithm is no more than 6.906 times of its optimal solution. Furthermore, we give its distributed version, which not only can be implemented in real situation easily but also considers energy to extend network lifetime. In our simulation, we show that in average the distributed algorithm not only generates a CDS with smaller diameter and ABPL than related work but also suppresses its size well. We also show that it is more energy efficient than others in prolonging network lifetime.

Important Note..!

If you are not satisfied with above reply ,..Please


So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page
Popular Searches: minimum mode of 8086 wiki, wimax minimum rssi range, abstract for constructing interdomain packet filter to control ip snoopfing based on based on bgp updates, poker chip sets bicycle, java card connected, appilications of fuzzy sets in various field ppt, connected dominating set matlab code,

Quick Reply
Type your reply to this message here.

Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  Fast Data Collection in Tree-Based Wireless Sensor Networks Projects9 9 3,058 12-03-2014 06:30 PM
Last Post: computer topic
  Privacy Preserving Decision Tree Learning Using Unrealized Data Sets Projects9 1 1,604 30-10-2013 01:18 PM
Last Post: Guest
  Cooperative Caching in Wireless P2P Networks: Design, Implementation, and Evaluation seminar class 2 2,486 02-02-2013 02:08 PM
Last Post: seminar details
  The Wireless Sensor Network for Home-Care System Using ZigBee smart paper boy 1 1,303 31-01-2013 11:34 AM
Last Post: seminar details
  WISENET (Wireless Sensor Network) ppt. seminar surveyer 9 11,506 08-12-2012 02:49 PM
Last Post: seminar details
  Net- Banking mechanical engineering crazy 4 4,684 02-12-2012 03:33 PM
Last Post: Guest
Last Post: seminar details
  A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks Electrical Fan 13 7,294 01-12-2012 12:05 PM
Last Post: seminar details
  application projects in java and (titles and topics) project topics 1 4,280 28-11-2012 01:11 PM
Last Post: seminar details
  Opportunistic Routing in Multi-radio Multi-channel Multi-hop Wireless Networks seminar class 2 1,474 22-11-2012 01:26 PM
Last Post: seminar details