A smoothing technique for nondifferentiable optimization problems
Proceedings of the international seminar on Optimization
Smoothing methods for convex inequalities and linear complementarity problems
Mathematical Programming: Series A and B
Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Proceedings of the 7th annual international conference on Mobile computing and networking
Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
Parallel and Distributed Computation: Numerical Methods
Parallel and Distributed Computation: Numerical Methods
Journal of Optimization Theory and Applications
Localization from mere connectivity
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Topology control for wireless sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
The impact of spatial correlation on routing with compression in wireless sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Spatio-temporal correlation: theory and applications for wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: In memroy of Olga Casals
Gathering correlated data in sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
A Utility-based Distributed Maximum Lifetime Routing Algorithm forWireless Networks
Proceedings of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks
Recursive approximation of the high dimensional max function
Operations Research Letters
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
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
Real-time data aggregation in contention-based wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
INFOCOM'10 Proceedings of the 29th conference on Information communications
Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks
IEEE Transactions on Wireless Communications
Minimum Cost Routing with a Lifetime Guarantee in Wireless Sensor Networks
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Cluster size optimization in sensor networks with decentralized cluster-based protocols
Computer Communications
Energy efficient MAC protocol for delay-sensitive data transmission over wireless sensor network
Wireless Communications & Mobile Computing
Energy-efficient data dissemination using beamforming in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
An optimal routing and data aggregation scheme for wireless sensor networks is proposed in this paper. The objective is to maximize the network lifetime by jointly optimizing data aggregation and routing. We adopt a model to integrate data aggregation with the underlying routing scheme and present a smoothing approximation function for the optimization problem. The necessary and sufficient conditions for achieving the optimality are derived and a distributed gradient algorithm is designed accordingly. We show that the proposed scheme can significantly reduce the data traffic and improve the network lifetime. The distributed algorithm can converge to the optimal value efficiently under all network configurations.