Topology Management in Directional Antenna-Equipped Ad Hoc Networks
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
project report tiger
Active In SP

Posts: 1,062
Joined: Feb 2010
10-02-2010, 11:08 PM

With fully directional communications, nodes must track the positions of their neighbors so that communication with these neighbors is feasible when needed. Tracking process introduces an overhead, which increases with the number of discovered neighbors. The overhead can be reduced if nodes maintain only a subset of their neighbors; however, this may increase the length of paths between node pairs in the network. In this work, we study the tradeoffs between node degree and path stretch. We first design a topology control algorithm to optimize this tradeoff. Assuming that nodes communicate with their directional neighbors using circular directional transmissions, we model the original graph as a unit disk graph (UDG). Given a UDG G, our algorithm finds a sparse subgraph G' with a maximum degree of 6, and connecting each node pair u,v by a path of length hops_{G'}(u,v)=O(\hops_G(u,v)+\log\Delta), where Delta is the maximum degree in G, hops_{G}(u,v) denotes length of the shortest path between u, v in G. We show that this result is near-optimal. Based on the insights gained from this design, we next construct a simpler, more practical scheme that integrates fully-directional neighbor discovery and maintenance with topology control strategy. We simulate both algorithms and compare their performances.

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

Quick Reply
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
  Switching and Traffic Grooming in WDM Networks at java project topics 3 975 09-09-2016, 02:27 PM
Last Post: Dhanabhagya
  ONLINE EL-CHICO RESTAURANT MANAGEMENT SYSTEM seminar flower 1 642 08-04-2016, 11:10 AM
Last Post: mkaasees
  PROJECT ON HOSPITAL MANAGEMENT SYSTEM seminar flower 1 951 01-04-2016, 11:54 AM
Last Post: mkaasees
  ABSTRACT ON REPORT HOSPITAL MANAGEMENT SYSTEM study tips 1 588 01-04-2016, 11:53 AM
Last Post: mkaasees
  The Three-Tier Security Scheme in Wireless Sensor Networks with Mobile Sinks seminar flower 3 2,769 09-12-2014, 09:25 PM
Last Post: Guest
  HOSTEL MANAGEMENT SYSTEM pdf seminar tips 3 7,614 09-12-2014, 03:42 PM
Last Post: mkaasees
  scholarship MANAGEMENT SYSTEM seminar tips 6 5,136 12-08-2014, 07:56 AM
Last Post: donsilver
  Color Lab Management System seminar ideas 9 5,345 11-06-2014, 10:04 AM
Last Post: seminar project topic
  Detection and Localization of Multiple Spoofing Attackers in Wireless Networks seminar flower 4 1,822 02-06-2014, 09:51 AM
Last Post: seminar project topic
Last Post: seminar project topic