Energy aware topology management in ad hoc wireless networks

作者: T. Shiv Prakash , G. S. Badrinath , K. R. Venugopal , L. M. Patnaik

DOI: 10.1007/11947950_23

关键词:

摘要: Topology control for ad hoc networks is needed to conserve energy and increase the network life time. In this paper we propose a Residual Energy Adaptive Re-Routing(REAR) scheme in conjunction with Mixed Integer Linear Programming (MILP) model prolonging lifetime of network. The approach based on multi-commodity flow which involves routing several requests from sources sinks given by splitting re-routing non-optimal flows over multiple paths. REAR algorithm ensures uniform consumption across all nodes thereby increasing This compared earlier works results observed show that MILP perform better than existing algorithms.

参考文章(9)
A.M. Abbas, Bijendra Nath Jain, Topology control in heterogeneous mobile ad hoc networks ieee international conference on personal wireless communications. pp. 47- 51 ,(2005) , 10.1109/ICPWC.2005.1431299
Jeffrey E. Wieselthier, Gam D. Nguyen, Anthony Ephremides, Resource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting Computer Networks. ,vol. 39, pp. 113- 131 ,(2002) , 10.1016/S1389-1286(01)00303-6
Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi, Algorithmic aspects of topology control problems for ad hoc networks Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing - MobiHoc '02. pp. 123- 134 ,(2002) , 10.1145/513800.513816
Xiang-Yang Li, Yu Wang, Wen-Zhan Song, Applications of k-local MST for topology control and broadcasting in wireless ad hoc networks IEEE Transactions on Parallel and Distributed Systems. ,vol. 15, pp. 1057- 1069 ,(2004) , 10.1109/TPDS.2004.77
T. Melodia, D. Pompili, I.F. Akyildiz, On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks IEEE Journal on Selected Areas in Communications. ,vol. 23, pp. 520- 532 ,(2005) , 10.1109/JSAC.2004.842557
Jeffrey E. Wieselthier, Gam D. Nguyen, Anthony Ephremides, Energy-efficient broadcast and multicast trees in wireless networks Mobile Networks and Applications. ,vol. 7, pp. 481- 492 ,(2002) , 10.1023/A:1020716919751
T. Shivaprakash, C. Aravinda, A. P. Deepak, S. Kamal, H. L. Mahantesh, K. R. Venugopal, L. M. Patnaik, Efficient passive clustering and gateway selection in MANETs Lecture Notes in Computer Science. pp. 548- 553 ,(2005) , 10.1007/11603771_61
J.E. Wieselthier, G.D. Nguyen, A. Ephremides, Energy-aware wireless networking with directional antennas: the case of session-based broadcasting and multicasting IEEE Transactions on Mobile Computing. ,vol. 1, pp. 176- 191 ,(2002) , 10.1109/TMC.2002.1081754