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: 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, optimal portfolio construction using sharpe index model project report, ppt on local broadcasting algorithm in wireless ad hoc network reducing the number of transmission, optimal power dispatch, spanners, local broadcast algorithms in wireless ad hoc networks reducing the number of transmissions pdf,

[-]
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,836 05-04-2016, 01:07 PM
Last Post: dhanabhagya
  Wireless LAN Security FULL REPORT seminar details 3 5,133 06-11-2014, 09:23 PM
Last Post: seminar report asees
  Advanced Construction Methods for New Nuclear Power Plants seminar details 3 3,116 24-10-2014, 11:40 PM
Last Post: jaseela123d
  SURATGARH SUPER THERMAL POWER STATION seminar addict 2 2,175 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,508 25-08-2014, 05:40 PM
Last Post: Guest
  Hydro power plants PPT seminar details 1 2,234 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,926 26-07-2013, 04:44 PM
Last Post: computer topic
  Siemens AG, Power Generation Germany seminar addict 2 2,826 09-04-2013, 10:46 AM
Last Post: computer topic
  power management using load shedding. seminar addict 2 1,962 13-03-2013, 02:44 PM
Last Post: computer idea
  THERMAL POWER PLANT project uploader 1 2,545 18-01-2013, 12:22 PM
Last Post: seminar details

Forum Jump: