Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2007.14-C.7.583

Minimizing non-optimal paths in multi-hop ad hoc network adopted IEEE 802.11 PSM  

Whang, Do-Hyeon (서강대학교 공과대학 컴퓨터학과)
Lee, Jang-Su (서강대학교 공과대학 컴퓨터학과)
Kim, Sung-Chun (서강대학교 공과대학 컴퓨터학과)
Publication Information
The KIPS Transactions:PartC / v.14C, no.7, 2007 , pp. 583-588 More about this Journal
Abstract
It is easy to implement a temporary network with a mobile ad-hoc network in which mobile nodes have without using a infrastructure network. They depend on their limited power. Recently, it is a hot issue to save the energy in a mobile ad-hoc network because a mobile nodes have a limited energy. Research of IEEE 802.11 PSM was proposed in a single hop ad-hoc assumption. If IEEE 802.11 PSM is applied to multi hop ad-hoc network, non-optimal paths will be generated by the mobile nodes which didn't receive a message of routing request. Non-optimal paths increase not only a network latency but also energy consumption of mobile nodes. Reconfiguring algorithm of non-optimal paths caused by the mobile nodes which didn't receive a message of routing request is proposed in this paper. A mobile node can overhear the data in his range. A wireless medium is shared by all mobile nodes using the same bandwidth. All mobile nodes lookout the non-optimal paths with these properties of a medium, if non-optimal path is generated, optimal reconfiguring will be accomplished by modifying routing table of itself or sending a request message of routing update to nearby nodes. By reconfiguring the non-optimal paths to optimized ones, network latency and energy consumption was decreased. It is confirmed to ignore the overhead caused by a algorithm presented in this paper through the result of the simulation.
Keywords
Mobile ad-hoc network; Multi hop ad-hoc network; Non-optimal path;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B.Chen,K and Jamieson, 'SPAN: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks'in Proc. Of ACM/IEEE 7th Int'l Conf. On MobiCom 2001. pp. 85-96
2 Mike Loukides, '802.11 Wireless Networks The Definitive Guide', O'REILLY, 2000
3 NS-2 Manual, http://www.isi.edu/nsnam/ns/
4 C.Gui, and P.Mohapatra, 'A Self-Healing and Optimizing Routing Technique for Ad Hoc Networks' In proceedings of the forth ACM international symposium on Mobile ad hoc networking&computing 2003, pp.279-290   DOI
5 Yu-Chee Tseng and Chih-Shum Hsu, 'Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks' INFOCOM 2002. IEEE , Volume: 1 , 23-27 June 2002 pp. 200-209   DOI
6 C. E. Perkins and E. M. Royer, and S. Das, 'Ad hoc on demand distance vector (AODV) routing,' draft-ietf-manet- aodv-0.7.txt, 2000
7 L. M. Feency and M. Nilsson, 'Investigating the energy consumption of a wireless network interface in ad hoc networking environment' INFOCOM 2001. Proceedings. IEEE, Volume:3, 22-26 April 2001 pp. 1548-1557   DOI
8 Rong Zheng and Robin Kravets, 'On-demand power Management for Ad hoc Networks' INFOCOM 2003. IEEE, Volume: 1, 30 March-3 April 2003 pp. 481 -491   DOI