Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
Energy Behavior in Ad Hoc Network Minimizing the Number of Hops and Maintaining Connectivity of Mobile Terminals Which Move from One to the Others
Kohei Arai, Lipur Sugiyanta
Pages - 190 - 204     |    Revised - 31-01-2011     |    Published - 08-02-2011
Volume - 2   Issue - 6    |    Publication Date - January / February  Table of Contents
multi-hop, energy, connectivity, metric
Wireless ad-hoc mesh network is a special kind of network, where all of the nodes move in time. The topology of the network changes as the nodes are in the proximity of each other. Ad-hoc networks are generally self-configuring no stable infrastructure takes a place. In this network, each node should help relaying packets of neighboring nodes using multi-hop routing mechanism. This mechanism is needed to reach far destination nodes to solve problem of dead communication. This multiple traffic "hops" within a wireless mesh network caused dilemma. Wireless mesh network that contain multiple hops become increasingly vulnerable to problems such as energy degradation and rapid increasing of overhead packets. This paper provides a generic routing framework that balances energy efficient broadcast schemes in Wireless (Ad-Hoc) Mesh Network and maintaining connectivity of nodes (mobile terminals). Typically, each node’s activities will consume energy, either for sending packets, receiving or preparing/processing packets. Number of hops, distance of nodes, and size of packet will determine the consumption of energy. The framework is based on the principle that additional relay nodes with appropriate energy and routing metric between source and final destination significantly reduces the energy consumption necessary to deliver packets in Wireless (Ad-Hoc) Mesh Network while keep the connectivity of dynamic nodes. Using the framework, the average network connectivity is kept 18% higher and the lifetime of network lasting more than 2.38% compared with network with Link State Routing mechanism. The simulation notes that the end-to-end delay may increase rapidly if relay nodes are more than five.
CITED BY (1)  
1 Arai, K., & Sugiyanta, L. (2011). Energy Consumption in Ad Hoc Network With Agents Minimizing the Number of Hops and Maintaining Connectivity of Mobile Terminals Which Move from One to the Others. INTERNATIONAL JOURNAL OF COMPUTER NETWORKS (IJCN), 71.
1 Google Scholar
2 CiteSeerX
3 refSeek
4 Socol@r
5 Scribd
6 WorldCat
7 SlideShare
8 PdfSR
1 Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert Morris, Span. “An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks”. Proceedings of the 7th annual international conference on Mobile computing and networking, Rome, Italy,July 2001, p.85-96.
2 Chang, J., and Tassiulas, L. “Energy Conserving Routing in Wireless Ad Hoc Networks”. In Proceedings of IEEE INFOCOM, Tel Aviv, Israel, 2000.
3 Chang-Woo Ahn, Sang-Hwa Chung, Tae-Hun Kim, Su-Young Kang. “A Node-Disjoint Multipath Routing Protocol Based on AODV in Mobile Adhoc Networks”. In: Proceeding of Seventh International Conference of Information Technology ITNG2010: 828-833, April 2010.
4 F. Ingelrest, D. Simplot-Ryl. “Localized broadcast incremental power protocol for wireless ad hoc networks”. Proceedings of the 10th IEEE Symposium on Computers and Communications, Cartagena, Spain, 2005, pp. 28–33.
5 Feeney, L., and Nilsson, M. “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment”. In Proceedings of IEEE INFOCOM,Anchorage, AK, 2001.
6 Fenner, W. “Internet Group Management Protocol”, Version 2, Nov 1997. RFC-2236.
7 Heinzelman, W., Chandrakasan, A., Balakrishnan, H. “Energy-efficient communication protocol for wireless microsensor networks”. In: Proceedings of the 33rd International Conference on System Sciences (HICSS): 1–10, 2000.
8 IEEE Std. 802.11-1999, Part11. “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications”. IEEE Std. 802.11, (1999).
9 J. Wu and F. Dai. “Broadcasting In Ad Hoc Networks Based On Self-Pruning”. Int'l J.Foundations of Computer Science, vol. 14, no. 2, Apr. 2003, pp. 201-221.
10 J. Wu and F. Dai. “Efficient broadcasting with guaranteed coverage in mobile ad hoc networks”. IEEE Trans. Mobile Comput. 4 (3) (2005), pp. 1–12.
11 J. Wu and F. Dai. “Mobility-sensitive topology control in mobile ad hoc networks”. IEEE Trans. Parallel Distributed Syst. 17 (6) (2006), pp. 522–535.
12 Javier G., Andrew T. C., Mahmoud N., Chatschik B. “Conserving Transmission Power in Wireless Ad Hoc Networks”. Network Protocols Ninth International Conference on ICNP: 24-34, Nov 2001.
13 Julien Cartigny, David Simplot , Ivan Stojmenovic. “Localized Minimum-energy broadcasting in ad-hoc networks”. Twenty-Second Annual Conference of the IEEE Computer and Communication society, INFOCOM 2003.
14 Masato, Tsuru. “Simulation-based Evaluation of TCP Performance on Wireless Networks”.Journal of the Japan Society for Simulation Technology: 67-73, 2009.
15 Moreno M.T., C. Steven, E. Felix Schmidt, Hartenstein H. “IEEE 802.11-based one-hop broadcast communications: understanding transmission success and failure under different radio propagation environments”. In: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, SESSION: Modeling and performance evaluation II (physical and link layer), ISBN:1-59593-477-4: 68 – 77, 2006.
16 N. Bansal, Z. Liu. “Capacity, delay and mobility in wireless ad-hoc networks”. INFOCOM, San Franciso, USA, 2003, pp. 1553–1563.
17 Nozomu, Nemoto. “Consideration and Evaluation of Wireless Mesh Network”. Nomura Research Institute (NRI) Pacific Advanced Technologies Eng.: 70-85, 2006.
18 Prasanthi. S, Sang-Hwa Chung. “An Efficient Algorithm for the Performance of TCP over Multi-hop Wireless Mesh Networks”. In: Proceeding of Seventh International Conference of Information Technology ITNG2010: 816-821, April 2010.
19 Robin Kravets, P. Krishnan. “Power management techniques for mobile communication”.Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.157-168, Dallas, Texas, United States, October 25-30, 1998.
20 Rodoplu, V., and Meng, T. H. “Minimum Energy Mobile Wireless Networks”. In Proceedings of the IEEE International Conference on Communications (ICC), Atlanta, GA, vol. 3, pp.1633-1639, June 1998.
21 T. Camp, J. Boleng and V. Davies. “A survey of mobility models for ad hoc network research”Wireless Commun. Mobile Computing, special issue on mobile ad hoc networking: research,trends and applications 2 (5) (2002), pp. 483–502.
22 Y.C. Tseng, S.Y. Ni, Y.S. Chen, and J.P. Sheu. “The broadcast storm problem in a mobile ad hoc network”. Wireless Networks, 8(2/3):153–167, Mar-May 2002.
23 Ya Xu , John Heidemann , Deborah Estrin. “Geography-informed energy conservation for Ad Hoc routing”. Proceedings of the 7th annual international conference on Mobile computing and networking, Rome, Italy, p.70-84, July 2001.
Professor Kohei Arai
Saga University - Japan
Mr. Lipur Sugiyanta
- Japan