Upload
zebrosprojects
View
212
Download
0
Embed Size (px)
DESCRIPTION
Abstract There are two main approaches, static and dynamic, to broadcast algorithms in wireless ad hoc networks. In the staticapproach, local algorithms determine the status (forwarding/nonforwarding) of each node proactively based on local topology Information and a globally known priority function. In this system, we first show that local broadcast algorithms based on the staticapproach cannot achieve a good approximation factor to the optimum solution (an NP-hard problem). However, we show that aconstant approximation factor is achievable if (relative) position information is available. In the dynamic approach, local algorithmsdetermine the status of each node “on-the-fly” based on local topology information and broadcast state information. Using the dynamicapproach, it was recently shown that local broadcast algorithms can achieve a constant approximation factor to the optimum solution When (approximate) position information is available.
Citation preview
ZEBROS PROJECTS
Office Address: No 4 / Flat No 3D, Sai Kiran Apts, First Main Road, Kasturba Nagar, Chennai-20 web: www.zebros.in e mail : [email protected] mob: 99400 98300,9500075001
WAY TO YOUR GOAL
NS2 PROJECTS
FINAL YEAR PROJECTS
IEEE PROJECTS 2013-2014
CONTACT: 9940098300, 9500075001
E-Mail:[email protected]
ZEBROS PROJECTS
Office Address: No 4 / Flat No 3D, Sai Kiran Apts, First Main Road, Kasturba Nagar, Chennai-20 web: www.zebros.in e mail : [email protected] mob: 99400 98300,9500075001
Local Broadcast Algorithms in Wireless Ad Hoc Networks: Reducing the Number of Transmissions
Abstract
There are two main approaches, static and dynamic, to broadcast algorithms in
wireless ad hoc networks. In the static approach, local algorithms determine the status
(forwarding/nonforwarding) of each node proactively based on local topology
Information and a globally known priority function. In this system, we first show that
local broadcast algorithms based on the static approach cannot achieve a good
approximation factor to the optimum solution (an NP-hard problem). However, we
show that a constant approximation factor is achievable if (relative) position
information is available. In the dynamic approach, local algorithms determine the status
of each node “on-the-fly” based on local topology information and broadcast state
information. Using the dynamic approach, it was recently shown that local broadcast
algorithms can achieve a constant approximation factor to the optimum solution
When (approximate) position information is available. However, using position
information can simplify the problem. Also, in some applications it may not be practical
to have position information. Therefore, we wish to know whether local broadcast
algorithms based on the dynamic approach can achieve a constant approximation factor
without using position information. We answer this question in the positive—we
design a local broadcast algorithm in which the status of each node is decided “on-the-
fly” and prove that the algorithm can achieve both full delivery and a constant
approximation to the optimum solution.
ZEBROS PROJECTS
Office Address: No 4 / Flat No 3D, Sai Kiran Apts, First Main Road, Kasturba Nagar, Chennai-20 web: www.zebros.in e mail : [email protected] mob: 99400 98300,9500075001
ZEBROS PROJECTS
SOFTWARE BASED HARDWARE BASED
Networking VLSI
Data Mining Mat lab
Grid Computing Robotics
Network Security Embedded
Image Processing Bio Medical
Web Applications Power Systems
Mobile Computing Power Electronics
Software Engineering Java with Embedded
Cloud Computing Android
What is IEEE?
The Institute of Electrical and Electronics Engineers or IEEE (read eye-triple-e) is Incorporated in the State of New York, United States. It was formed in 1963 by the merger of the Institute of Radio Engineers (IRE, founded 1912) and the American Institute of Electrical Engineers (AIEE, founded 1884). A membership organization comprised of engineers, scientists and students that sets standards for computers and communications. It is a nonprofit organization with more than 365,000 members in around 150 countries.
The IEEE describes itself as "the world's largest technical professional society -- promoting the development and application of electro technology and allied sciences for the benefit of humanity, the advancement of the profession, and the well-being of our members."
Why IEEE based projects?
It grantees for standard
It assured latest solution for problems
It delivers new patented technologies at an ever-increasing pace
It access world-class technical information provided by the IEEE and cut down your
research time.
ZEBROS PROJECTS
Office Address: No 4 / Flat No 3D, Sai Kiran Apts, First Main Road, Kasturba Nagar, Chennai-20 web: www.zebros.in e mail : [email protected] mob: 99400 98300,9500075001
OUR FEATURES
24*7 Call Support
Project Execution through Remote System
20 Days Technical classes taken by Corporate Trainer
Unlimited Project & Technical Support through your academic
Project software Installation support
PROJECT SUPPORT
0th Review 1st Review
Abstract Existing System Disadvantages Proposed System Advantages Objective System Requirements System Architecture
Literature Survey Module List Module Description Data Flow Diagram Level DFD Module Wise DFD Problem Definition Review Document Explanation
2nd Review 3rd Review
Use case Diagram Class Diagram Collaboration Diagram Sequence Diagram Activity Diagram Testing & test cases Partial Code Screenshot for First two
module Review Document Explanation
Conclusion References Future Enhancement 65% code (Executable Format) Required Software Review Document Explanation
Final Review
Complete Code with Enhancement
Final Document (University Standard Format)
Complete Explanation for Project Concept & Code