Local Construction of Near-Optimal Power Spanners for Wireless Ad Hoc Networks
#1




Local Construction of Near-Optimal Power Spanners for Wireless Ad Hoc Networks
Abstract:
We present a local distributed algorithm that, given a wireless ad-hoc network modeled as a unit disk graph U in the plane, constructs a planar power spanner of U whose degree is bounded by k and whose stretch factor is bounded by 1+ (2 Sin /k)^þ , where k>=10 is an integer parameter and þ € [2,5] is the power exponent constant. For the same degree bound k, the stretch factor of our algorithm significantly improves the previous best bounds by Song et al. We show that this bound is near-optimal by proving that the slightly smaller stretch factor of 1+ (2 sin π/( k +1)) is unattainable for the same degree bound k . In contrast to previous algorithms for the problem, the presented algorithm is local. As a consequence, the algorithm is highly scalable and robust. Finally, while the algorithm is efficient and easy to implement in practice, it relies on deep insights on the geometry of unit disk graphs and novel techniques that are of independent interest.
Reply

Important Note..!

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

ASK HERE

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: a dissertation report on local broadcast algorithms in wireless ad hoc networks, spanners, optimal portfolio construction using sharpe index model project report, local broadcast algorithms in wireless ad hoc networks reducing the number of transmissions pdf, local broadcast algorithms in wireless ad hoc networks reducing the number of transmissions thesis report, seminar on a near optimal social network defence against sybil attacks, ppts on local broadcast algorithms in wireless ad hoc networks reducing the number of transmissions,

[-]
Quick Reply
Message
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  SCADA FOR POWER SYSTEM AUTOMATION seminar paper 3 4,854 05-04-2016, 01:07 PM
Last Post: dhanabhagya
  Wireless LAN Security FULL REPORT seminar details 3 5,141 06-11-2014, 09:23 PM
Last Post: seminar report asees
  Advanced Construction Methods for New Nuclear Power Plants seminar details 3 3,122 24-10-2014, 11:40 PM
Last Post: jaseela123d
  SURATGARH SUPER THERMAL POWER STATION seminar addict 2 2,182 05-09-2014, 10:36 PM
Last Post: seminar report asees
  Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networksy seminar addict 1 1,512 25-08-2014, 05:40 PM
Last Post: Guest
  Hydro power plants PPT seminar details 1 2,241 24-08-2014, 01:09 AM
Last Post: avantidarbhe
  A Modular Single-Phase Power-Factor-Correction Scheme With a Harmonic Filtering seminar details 2 1,932 26-07-2013, 04:44 PM
Last Post: computer topic
  Siemens AG, Power Generation Germany seminar addict 2 2,830 09-04-2013, 10:46 AM
Last Post: computer topic
  power management using load shedding. seminar addict 2 1,971 13-03-2013, 02:44 PM
Last Post: computer idea
  THERMAL POWER PLANT project uploader 1 2,552 18-01-2013, 12:22 PM
Last Post: seminar details

Forum Jump: