J. M. Bahi
ABSTRACT
In wireless ad hoc networks, nodes are energy constrained. As they communicate far off destinations using intermediate relays, it may not be in interest of a node to expend its energy in relaying and consequently reducing its own lifetime. On the other hand, if all nodes decide not to always accept relay requests, the network throughput will drop dramatically i.e., the lifetime of the whole network is reduced. Obviously, from a single node point of view, these two extreme attitudes are opposite to its interest. We addressed this issue by proposing a novel distributed approach that guarantees tasks affectation to nodes with regard to their energy constraints. The key idea behind is to guarantee to all nodes that they share tasks in function of their energy provisions. In this paper, we tackle the problem of nodes mobility and its impact on the behavior of our proposed approach. We evaluated the performance of our approach under several scenrios and showed that it still improves the network lifetime.
- S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proc. ACM/IEEE Int. Conf. on Mobile computing and networking, pp. 181--190, October 1998. Google Scholar
Digital Library
- V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," in Proc. IEEE Int. Conf. on Communications, pp. 1633--1639, June 1998.Google Scholar
- I. Stojmenovic and X. Lin, "Power-aware localized routing in wireless networks," in Proc. Parallel and Distributed Systems, IEEE Transactions on Volume 12, Issue 11, Nov 2001 Page(s):1122--1133 Google ScholarDigital Library
- L. Buttyan and J. P. Hubaux "Enforcing Service Availability in Mobile Ad Hoc WANs" In Proc. of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC), Boston, Aug. 2000, Pages: 87--96. Google ScholarDigital Library
- L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J. P. Hubaux, and J. Y. Le Boudec "Self-Organization in Mobile Ad Hoc Networks: the approach of terminodes" In IEEE Communication Magazine, Vol. 39, No. 6, June 2001. pages: 166--174. Google ScholarDigital Library
- J.-H. Chang and L. Tassiulas, "Routing for maximum system lifetime in wireless ad-hoc networks," in Proc. of 37th Annual Allerton Conference on Communication, Control, and Computing, September 1999.Google Scholar
- J. H. Chang and L. Tassiulas "Energy Conserving Routing in Wireless Ad Hoc Networks" In Proc. of INFOCOM 2000, Tel Aviv, Israel, March 2000Google Scholar
- N. Garg and J. Koenemann, "Faster and simpler algorithms for multicommodity flow and other fractional packing problems," in Proc. 39th Annual Symposium on Foundations of Computer Science, pp.300--309, November 1998. Google ScholarDigital Library
- A. Sankar and Z. Liu "Maximum Lifetime Routing in Wireless Ad-hoc Networks," IEEE INFOCOM, 2004.Google Scholar
- B. Awerbuch and F. T. Leighton, "A simple local-control approximation algorithm for multicommodity flow," in Proc. IEEE Symposium on Foundations of Computer Science, pp. 459--468, 1993. Google ScholarDigital Library
- V. Srinivasan, P. Nuggehalli, C. F. Chiasserini, and R. R. Rao "Energy Efficiency of Ad Hoc Wireless Networks with Selfish Users" In European Wireless Conference 2002 (EW2002), Florence, Italy, Feb.2002Google Scholar
- S. Marti, T. J. Giuli, K. Lai, and M. Baker "Mitigating routing Misbehavior in Mobile Ad Hoc Networks" In Proc. of MobiCom 2000, Boston, Aug.2000 Google ScholarDigital Library
- J. M. Bahi, A. Mostefaoui, and M. Salomoln "Increasing Lifetime of Wireless Ad-Hoc Network Using a Decentralized Algorithmic Approche" In Proc. of 14th IEEE International Conference on Networks ICON'06, pp:427--432, Singapore.Google Scholar
- C. Mallanda, A. Suri, V. Kunchakarra, S. S. Iyengar, R. Kannan and A. Durresi. "Simulation wireless sensor networks with OMNET++" Louisiana State University, Baton Rouge, LA.Google Scholar
- Cintia B. Margi, Ktia Obraczka, and Roberto Manduchi. "Characterizing System Level Energie Consumption in Mobile Computing Platforms" Wireless Networks, Communications and Mobile Computing, 2005 International Conference on Volume 2, Issue, 13--16 June 2005 Page(s):1142--1147 vol.2.Google Scholar
- Laura Marie Feeney "An Energy Consumption Model for Performance Analysis of Routing Protocols for mobiles Ad-hoc Networks" MONET, 6 (3):pages 239--249, 2001. Google ScholarDigital Library
- Laura Marie Feeney and Martin Nilsson. "Investigating The Energy Consumption of a Wireless NetworkInterface in an Ad-Hoc Networking Environement" In INFOCOM, pages 1548--1557, 2001.Google Scholar
Index Terms
- Une approche robuste pour la prolongation de la durée de vie des réseaux ad hoc multimédias
Comments