Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
On Node Lifetime Problem for Energy-Constrained Wireless Sensor Networks
Post: #1

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

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
Popular Searches: format name node, lifetime fitness training, on node lifetime problem for energy constrained wireless sensor networks ppt, message authentication in computationally constrained environments ppt, constrained optimizations ppt, wireless sensor networks node deployment, lifetime care rochester ny,

Quick Reply
Type your reply to this message here.

Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  wireless charging through microwaves full report project report tiger 90 53,986 27-09-2016 04:16 AM
Last Post: The icon
  Wireless Power Transmission via Solar Power Satellite full report project topics 30 38,828 30-03-2016 03:27 PM
Last Post: dhanyavp
  Global Wireless E-VOTING seminar class 10 10,792 09-04-2014 04:52 PM
Last Post: Guest
  Led Wireless computer science crazy 11 9,919 22-03-2014 06:01 AM
Last Post: Guest
  advanced mobile phone signal jammer for gsm cdma and 3g networks with prescheduled ti shilpa16 1 772 28-10-2013 12:17 PM
Last Post: ShayneThill
  wireless sensor networks full report project report tiger 18 14,124 15-07-2013 12:18 PM
Last Post: computer topic
  Low Power Wireless Sensor Network computer science crazy 4 4,528 30-04-2013 10:04 AM
Last Post: computer topic
  APPLE – A Novel Approach for Direct Energy Weapon Control project topics 13 5,340 04-03-2013 11:43 AM
Last Post: seminar details
  A Disaster Information System by Ballooned Wireless Adhoc Network seminar surveyer 2 1,425 15-02-2013 10:20 AM
Last Post: seminar details
  Wireless Technologies :IEEE 802.11g OFDM system Convergence to 4G project topics 3 3,808 30-01-2013 01:50 PM
Last Post: seminar details