Optimal rate allocation and traffic splits for energy efficient routing in ad hoc networks
Proceedings - IEEE INFOCOM - Tập 2 - Trang 950-957 vol.2
Tóm tắt
In this paper, we address the problem of energy efficiency in ad hoc wireless networks. We consider a network that is shared by a set of sources, each one communicating with its corresponding destination using multiple routes. Each source is associated with a utility function which increases with the total traffic flowing over the available source-destination routes. The network lifetime is defined as the time until the first node in the network runs out of energy. We formulate the problem as one of maximizing the sum of the sources' utilities subject to the required constraint on network lifetime. We present a primal formulation of the problem, which uses penalty functions to take into account the system constraints, and we introduce a new methodology for solving the problem. The proposed approach leads to a flow control algorithm, which provides the optimal sources' rate and can be easily implemented in a distributed manner. When compared with the minimum transmission energy routing scheme, the proposed algorithm gives significantly higher sources' rates for same network lifetime guarantee.
Từ khóa
#Telecommunication traffic #Energy efficiency #Routing #Intelligent networks #Ad hoc networks #Wireless sensor networks #Energy consumption #Communication system traffic control #Wireless networks #Optimal controlTài liệu tham khảo
10.1007/978-94-009-0369-2_8
10.1007/BF01681332
bertsekas, 1995, Nonlinear Programming
low, 0, Multipath optimization flow control, Proceedings of the 2000 IEEE International Conference on Networks (ICON 2000), 39
kar, 2001, Optimization based rate control for multipath sessions, 10.1016/S1388-3437(01)80171-2
10.1038/sj.jors.2600523
kar, 0, A simple rate control algorithm for maximizing total user utility, Proceedings of IEEE INFOCOM 2001 Anchorage Alaska 2001
10.1109/INFCOM.2000.832485
10.1109/INFCOM.2000.832529
10.1109/49.779917
bertsekas, 1989, Parallel and Distributed Computation
singh, 0, Power-aware routing in mobile and ad hoc networks, Proc of 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking Dallas TX Oct 1998, 181
shepard, 1995, Decentralized channel management in scalable multihop spread spectrum packet radio networks
10.1109/90.811451
broch, 1999, The dynamic source routing protocol for mobile ad hoc networks
10.1109/PIMRC.2000.881525
manzoni, 0, A performance comparison of energy consumption for mobile ad hoc network routing protocols, Proc of the 8th International Symposium on Modeling Analysis and Simulation of Computer and Telecommunication Systems 2000, 57
chang, 0, Energy conserving routing in wireless ad hoc networks, In Proc of the IEEE INFOCOM 2000 Tel-Aviv Israel March 2000
10.1002/ett.4460080106
10.1109/49.414634