Introduction to algorithms
Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Adaptive protocols for information dissemination in wireless sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Next century challenges: mobile networking for “Smart Dust”
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Introduction to Linear Optimization
Introduction to Linear Optimization
Data Gathering in SEnsor Networks using the Energy Delay Metric
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
The Impact of Data Aggregation in Wireless Sensor Networks
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Beyond the flow decomposition barrier
FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Low-Power Wireless Sensor Networks
VLSID '01 Proceedings of the The 14th International Conference on VLSI Design (VLSID '01)
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks
WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
PicoRadio: Ad-Hoc Wireless Networking of Ubiquitous Low-Energy Sensor/Monitor Nodes
WVLSI '00 Proceedings of the IEEE Computer Society Annual Workshop on VLSI (WVLSI'00)
Accuracy vs. lifetime: linear sketches for approximate aggregate range queries in sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Exact and approximate balanced data gathering in energy-constrained sensor networks
Theoretical Computer Science - Algorithmic aspects of wireless sensor networks
Fundamental scaling laws for energy-efficient storage and querying in wireless sensor networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Maximizing the functional lifetime of sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Maximizing lifetime for data aggregation in wireless sensor networks
Mobile Networks and Applications
A comparison of lifetime-efficient forwarding strategies for wireless sensor networks
Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks
IEEE Transactions on Mobile Computing
Traffic Scheduling to Prolong the Lifetime of Sensor Networks
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
Distributed direction-based localization in wireless sensor networks
Computer Communications
Information fusion for wireless sensor networks: Methods, models, and classifications
ACM Computing Surveys (CSUR)
Power management in energy harvesting sensor networks
ACM Transactions on Embedded Computing Systems (TECS) - Special Section LCTES'05
Latency constrained aggregation in sensor networks
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Cross-layer design based data aggregation for maximizing network lifetime
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
Rate-lifetime tradeoff for reliable communication in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fast algorithm for multicast and data gathering in wireless networks
Information Processing Letters
ATA: adaptive transmission algorithms for prolonging lifetime in underwater sensor networks
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Efficient aggregation using first hop selection in WSNs
International Journal of Sensor Networks
Proceedings of the fifth international workshop on Foundations of mobile computing
The optimum sensor redeployment scheme using the most frangible clusters set
Computer Communications
Integer Maximum Flow in Wireless Sensor Networks with Energy Constraint
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
Novel Algorithms for the Network Lifetime Problem in Wireless Settings
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
A Non_Ack routing protocol in ad-hoc wireless sensor networks
WSEAS TRANSACTIONS on COMMUNICATIONS
Artificial Intelligence Review
Secure and Efficient Data Collection in Sensor Networks
Wireless Systems and Mobility in Next Generation Internet
Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms
Computer Networks: The International Journal of Computer and Telecommunications Networking
Geographic and energy-aware routing in Wireless Sensor Networks
International Journal of Ad Hoc and Ubiquitous Computing
A preliminary study of information collection in a mobile sensor network
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Back Propagation Neural Network Based Lifetime Analysis of Wireless Sensor Network
ISNN 2009 Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part III
Data Gathering Schedule for Minimal Aggregation Time in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
Neural network based classification techniques for wireless sensor network with cooperative routing
ICCOM'08 Proceedings of the 12th WSEAS international conference on Communications
Approximation algorithm for maximum lifetime in wireless sensor networks with data aggregation
International Journal of Sensor Networks
Scaling laws for data-centric storage and querying in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
WSEAS Transactions on Information Science and Applications
Latency-constrained aggregation in sensor networks
ACM Transactions on Algorithms (TALG)
Energy efficient routing and scheduling for real-time data aggregation in WSNs
Computer Communications
Maximize the lifetime of a data-gathering wireless sensor network
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Secure hierarchical data aggregation in wireless sensor networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
The Sink Node Placement and Performance Implication in Mobile Sensor Networks
Mobile Networks and Applications
Energy-efficient multiple routing trees for aggregate query evaluation in sensor networks
WWIC'08 Proceedings of the 6th international conference on Wired/wireless internet communications
Real-time data aggregation in contention-based wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
ACM Transactions on Sensor Networks (TOSN)
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
A new chain-based data gathering protocol for wireless sensor transportation monitoring network
ICIC'06 Proceedings of the 2006 international conference on Intelligent computing: Part II
Energy-efficient query management scheme for a wireless sensor database system
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Energy aware fault tolerant routing in two-tiered sensor networks
ICDCN'11 Proceedings of the 12th international conference on Distributed computing and networking
Efficient algorithm for maximum lifetime many-to-one data aggregation in wireless sensor networks
International Journal of Sensor Networks
Novel algorithms for the network lifetime problem in wireless settings
Wireless Networks
Energy efficient data gathering in multi-hop hierarchical wireless ad hoc networks
FOMC '11 Proceedings of the 7th ACM ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing
Linear wireless sensor networks: Classification and applications
Journal of Network and Computer Applications
A multi-objective approach for data collection in wireless sensor networks
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
A diversity-controllable genetic algorithm for optimal fused traffic planning on sensor networks
ACSAC'06 Proceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture
A genetic algorithm on multi-sensor networks lifetime optimization
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Cross-Layer duty cycle scheduling with data aggregation routing in wireless sensor networks
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-Efficient aggregate query evaluation in sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Quasi-Bottleneck nodes: a potential threat to the lifetime of wireless sensor networks
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Distributed data gathering in multi-sink sensor networks with correlated sources
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Traffic management genetic algorithm supporting data mining and qos in sensor networks
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
A fast traffic planning algorithm in lifetime optimization of sensor networks
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
Reasoning services for security and energy management in wireless sensor networks
Proceedings of the 7th International Conference on Network and Services Management
Optimal energy allocation in heterogeneous wireless sensor networks for lifetime maximization
Journal of Parallel and Distributed Computing
Efficient flow-control algorithm cooperating with energy allocation scheme for solar-powered WSNs
Wireless Communications & Mobile Computing
Aggregate node placement for maximizing network lifetime in sensor networks
Wireless Communications & Mobile Computing
Improved approximation algorithms for maximum lifetime problems in wireless networks
Theoretical Computer Science
Improved approximation bounds for maximum lifetime problems in wireless ad-hoc network
ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
Energy efficient ant colony algorithms for data aggregation in wireless sensor networks
Journal of Computer and System Sciences
Authenticated health monitoring scheme for wireless body sensor networks
Proceedings of the 7th International Conference on Body Area Networks
Lifetime Maximization in Wireless Sensor Networks
International Journal of Wireless Networks and Broadband Technologies
Network lifetime maximization for time-sensitive data gathering in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A fuzzy control framework for wireless sensor networks
International Journal of Sensor Networks
Wireless Personal Communications: An International Journal
Optimal number of annuli for maximizing the lifetime of sensor networks
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
The rapid advances in processor, memory, and radio technology have enabled the development of distributed networks of small, inexpensive nodes that are capable of sensing, computation, and wireless communication. Sensor networks of the future are envisioned to revolutionize the paradigm of collecting and processing information in diverse environments. However, the severe energy constraints and limited computing resources of the sensors, present major challenges for such a vision to become a reality.We consider a network of energy-constrained sensors that are deployed over a region. Each sensor periodically produces information as it monitors its vicinity. The basic operation in such a network is the systematic gathering and transmission of sensed data to a base station for further processing. During data gathering, sensors have the ability to perform in-network aggregation (fusion) of data packets enroute to the base station. The lifetime of such a sensor system is the time during which we can gather information from all the sensors to the base station. A key challenge in data gathering is to maximize the system lifetime, given the energy constraints of the sensors.Given the location of n sensors and a base station together with the available energy at each sensor, we are interested in finding an efficient manner in which data should be collected from all the sensors and transmitted to the base station, such that the system lifetime is maximized. This is the maximum lifetime data gathering problem. In this paper, we describe novel algorithms, with worst-case running times polynomial in n, to solve the data gathering problem with aggregation in sensor networks. Our experimental results demonstrate that the proposed algorithms significantly outperform previous methods in terms of system lifetime.