On Node Lifetime Problem for Energy-Constrained Wireless Sensor Networks
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
seminar topics
Active In SP

Posts: 559
Joined: Mar 2010
18-03-2010, 08:38 AM

A fundamental problem in wireless sensor networks is to maximize network lifetime under given energy constraints. In this paper, we study the network lifetime problem by considering not only maximizing the time until the first node fails, but also maximizing the lifetimes for all the nodes in the network, which we define as the Lexicographic Max-Min (LMM) node lifetime problem. The main contributions of this paper are two-fold. First, we develop a polynomial-time algorithm to derive the LMM-optimal node lifetime vector, which effectively circumvents the computational complexity problem associated with an existing state-of-the-art approach, which is exponential. The main ideas in our approach include: (1) a link-based problem formulation, which significantly reduces the problem size in comparison with a flow-based formulation, and (2) an intelligent exploitation of parametric analysis technique, which in most cases determines the minimum set of nodes that use up their energy at each stage using very simple computations. Second, we present a simple (also polynomial-time) algorithm to calculate the flow routing schedule such that the LMM-optimal node lifetime vector can be achieved. Our results in this paper advance the state-of-the-art algorithmic design for network-wide node lifetime problem and facilitate future studies of the network lifetime problem in energy-constrained wireless sensor networks

Presented BY:
Y. Thomas Hou1 , Yi Shi1 and Hanif D. Sherali2

read full report
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion

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
  WIRELESS MIROSERWER seminar ideas 2 690 09-04-2016, 12:35 PM
Last Post: mkaasees
  wireless electricity transmission ppt jaseelati 0 337 09-02-2015, 02:38 PM
Last Post: jaseelati
  global wireless e-voting ppt jaseelati 0 334 23-01-2015, 04:19 PM
Last Post: jaseelati
  ppt on trends in wireless computing jaseelati 0 277 21-01-2015, 03:23 PM
Last Post: jaseelati
  wireless power theft monitoring system and indication at local substations. jaseelati 0 363 10-01-2015, 03:42 PM
Last Post: jaseelati
  fluid energy milling ppt jaseelati 0 173 10-01-2015, 01:18 PM
Last Post: jaseelati
  current sensor mini project jaseelati 0 256 09-01-2015, 02:15 PM
Last Post: jaseelati
  intelligent wireless video camera wikipedia jaseelati 0 416 07-01-2015, 04:48 PM
Last Post: jaseelati
  automatic wireless health monitoring system in hospitals for patients pdf jaseelati 0 329 06-01-2015, 04:35 PM
Last Post: jaseelati
  universal current sensor ppt jaseelati 0 173 20-12-2014, 03:42 PM
Last Post: jaseelati