A MAC-aware energy efficient reliable transport protocol for wireless sensor networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks
IEEE Transactions on Wireless Communications
Network lifetime optimization in wireless sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Massively parallel cooperative localisation in scalable sensor networks
International Journal of Communication Networks and Distributed Systems
DC programming and DCA based cross-layer optimization in multi-hop TDMA networks
ACIIDS'13 Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part II
| Hi-index | 0.01 |
A distributed joint routing and medium access control (MAC) algorithm is proposed for lifetime maximization of wireless sensor networks. By adopting the flow contention graph model and the resulting MAC constraints, the problem can be formulated into a linear programming problem, which can be solved distributively using dual decomposition. However, the message passing overhead of such a solution is high, since the information exchange must occur among the interfering links as well as the communicating links. In this work, the MAC layer constraints are relaxed in the form of a penalty function, which facilitates distributed optimization using only the collision statistic that each node can accumulate essentially at no extra cost. The resulting algorithm solves a convex optimization problem by a distributed primal-dual approach, where the network layer problem is solved in the dual domain, and the MAC layer problem is solved in the primal domain.