2013
DOI: 10.1142/s0129054113400030
|View full text |Cite
|
Sign up to set email alerts
|

Tight Analysis of Shortest Path Convergecast in Wireless Sensor Networks

Abstract: We consider the convergecast problem in wireless sensor networks where readings generated by each sensor node are to reach the sink. Since a sensor reading can usually be encoded in a few bytes, more than one reading can readily fit into a standard transmission packet. We assume that any such packet consumes one unit of energy every time it hops from a node to a neighbor regardless of the total size of the readings in it. Our objective is to minimize the total energy consumed to send all the readings to the si… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2014
2014
2015
2015

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(2 citation statements)
references
References 15 publications
0
2
0
Order By: Relevance
“…Both centralized and distributed schemes are proposed for computing time-optimal convergecast schedule. Augustine et al, [8] study the network in which the sensor nodes send information to the sink node as a byte packet. The path between the sensor node and the sink is the shortest one and the sensor node packs the data sensed into fully packed packets before sending it to the sink.…”
Section: Literature Surveymentioning
confidence: 99%
“…Both centralized and distributed schemes are proposed for computing time-optimal convergecast schedule. Augustine et al, [8] study the network in which the sensor nodes send information to the sink node as a byte packet. The path between the sensor node and the sink is the shortest one and the sensor node packs the data sensed into fully packed packets before sending it to the sink.…”
Section: Literature Surveymentioning
confidence: 99%
“…A cluster-based architecture is suitable to reduce the network management overhead. Furthermore, cluster heads are suitable to perform in-network processing and data aggregation [2,3]. Clusters are also useful to conserve energy, which is one of the major challenges in WSNs [4].…”
Section: Introductionmentioning
confidence: 99%