KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Increasing the Lifetime of Ad Hoc Networks Using Hierarchical Cluster-based Power Management

  • Wu, Tin-Yu (Department of Electrical Engineering, Tamkang University) ;
  • Kuo, Kai-Hua (Department of Electrical Engineering, Tamkang University) ;
  • Cheng, Hua-Pu (Department of Electrical Engineering, Tamkang University) ;
  • Ding, Jen-Wen (Department of Information Management, National Kaohsiung University of Applied Sciences) ;
  • Lee, Wei-Tsong (Department of Electrical Engineering, Tamkang University)
  • Received : 2010.09.08
  • Accepted : 2010.11.02
  • Published : 2011.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

One inevitable problem in Ad Hoc networks is the limited battery capacity, which explains why portable devices might shut down suddenly when the power of hardware is depleted. Hence, how to decrease the power consumption is an important issue in ad hoc networks. With the development of wireless technology, mobile devices can transmit voices, surf the Internet, download entertaining stuffs, and even support some P2P applications, like sharing real-time streaming. In order to keep the quality stable, the transmission must be continuous and it is thus necessary to select some managers to coordinate all nodes in a P2P community. In addition to assigning jobs to the staffs (children) when needed, these managers (ancestors) are able to reappoint jobs in advance when employees retire. This paper proposed a mechanism called Cluster-based Power Management (CPM) to stabilize the transmissions and increase Time to Live (TTL) of mobile hosts. In our new proposed method, we establish the clusters according to every node's joining order and capability, and adjust their sleep time dynamically through three different mathematical models. Our simulation results reveal that this proposed scheme not only reduces the power consumption efficiently, but also increases the total TTLs evidently.

Keywords

References

  1. C. H. Hsu and K. T. Feng, "Performance enhancement and analysis for IEEE 802.16e/m sleep mode operations with unsolicited grant service/real-time variable-rate connections," IET Communications, vol. 4, no. 9, pp. 1083-1094, June 2010.
  2. C. H. Lung and C. Zhou, "Using hierarchical agglomerative clustering in wireless sensor networks: an energy-efficient and flexible approach," Ad Hoc Networks, vol. 8, no. 3, pp. 328-344, May 2010.
  3. Y. C. Tseng, C. S. Hsu and T. Y. Hsieh, "Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks," in Proc. of IEEE International Conference on Computer Communications. INFOCOM'02, vol. 1, USA, pp. 200-209, June 2002.
  4. L. M. Feeney and M. Nilsson, "Investigating the energy consumption of a wireless network interface in an ad hoc networking environment," in Proc. of IEEE International Conference on Computer Communications. INFOCOM'01, vol. 3, pp. 1548 - 1557, April 2001.
  5. T. Rusak and P. Levis, "Physically-based models of low-power wireless links using signal power simulation," Computer Networks, vol. 54, no. 4, pp. 658-673, March 2010.
  6. K. Q. Yan, S. C. Wang, M. L. Chiang and L. Y. Tseng, "A fuzzy-based power-aware management for mobile ad hoc networks," Computer Standards & Interfaces, vol. 31, no. 1, pp. 209-218, January 2009.
  7. C. C. Tseng and K. C. Chen, "A clustering algorithm to produce power-efficient architecture for (N, B)-connected ad hoc networks," in Proc. of IEEE International Conference on Communications. ICC'07, pp. 3497 - 3502, June 2007.
  8. S. H. Wu, C. M. Chen and M. S. Chen, "An asymmetric and asynchronous energy conservation protocol for vehicular networks," IEEE Transactions on Mobile Computing, vol. 9, no. 1, pp. 98-111, January 2010.
  9. B. Tavli and W. B. Heinzelman, "Energy and spatial reuse efficient network-wide real-time data broadcasting in mobile ad hoc networks," IEEE Transactions on Mobile Computing, vol. 5, no. 10, pp. 1297-1312, October 2006.
  10. J. F. Lu, J. B. Tang, Z. M. Tang and J. Y. Yang, "Hierarchical initialization approach for K-Means clustering," Pattern Recognition Letters, vol. 29, no. 6, pp. 787-795, April 2008.
  11. H. D. Bandara and A. P. Jayasumana, "An enhanced top-down cluster and cluster tree formation algorithm for wireless sensor networks," in Proc. of IEEE International Conference on Industrial and Information Systems. ICIIS'07, vol. 2, pp. 565-570, Sri Lanka, August 2007.
  12. R. Xu and D. Wunsch II, "Survey of clustering algorithms," IEEE Transactions on Neural Networks, vol. 16, no. 3, May 2005.
  13. Y. C. Tseng, S. Y. Ni and E. Y. Shih, "Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network," IEEE Transactions on Computers, vol. 52, no. 5, pp. 545-557, May 2003.
  14. Y. Gu, R.V. Prasad and I. Niemegeers, "Analyzing the effect of node mobility in clustered wireless ad hoc networks," in Proc. of IEEE Global Telecommunications Conference. GLOBECOM'09, USA, November 2009.
  15. S. C. Wang, H. H. Pan, K. Q. Yan and Y. L. Lo, "A unified framework for cluster manager election and clustering mechanism in mobile ad hoc networks," Computer Standards & Interfaces, vol. 30, no. 5, pp. 329-338, July 2008.
  16. G. J. Yu and C. Y. Chang, "An efficient cluster-based multi-channel management protocol for wireless Ad Hoc networks," Computer Communications, vol. 30, no. 8, pp. 1742-1753, June 2007.
  17. Y. Li and A. Ephremides, "A joint scheduling, power control, and routing algorithm for ad hoc wireless networks," Ad Hoc Networks, vol. 5, no. 7, pp. 959-973, September 2007.
  18. J. L. Cook and J. E. R. Marquez, "Optimal design of cluster-based ad-hoc networks using probabilistic solution discovery," Reliability Engineering & System Safety, vol. 94, no. 2, pp. 218-228, February 2009.
  19. V. Varadharajan, R. Shankaran, and M. Hitchens, "Security for cluster based ad hoc networks," Computer Communications, vol. 27, no. 5, pp. 488-501, March 2004.
  20. M. Younis and O. Farrag, "Tiered authentication of multicast traffic in wireless ad-hoc networks," in Proc. of IEEE Global Telecommunications Conference. GLOBECOM'09, pp. 1-7, USA, November 2009.
  21. S. A. Mahmud, S. Khan and H. S. Al-Raweshidy, "Centralised resource allocation policies for meshed high data rate wireless personal area networks," IET Communications, vol. 4, no. 14, pp. 1651-1664, September 2010.
  22. P. R. Sheu and C. W. Wang, "A stable clustering algorithm based on link stability for mobile ad hoc networks," Journal of Internet Technology, vol. 9, no. 3, pp. 257-266, August 2008.
  23. Q. Tian1, S. Bandyopadhyay and E. J. Coyle, "Designing directional antennas to maximize spatio-temporal sampling rates in multi-hop clustered sensor networks," Journal of Internet Technology, vol. 8, no. 1, pp. 1-10, January 2007.
  24. C. C. Wu, L. F. Lai and Y. S. Chang, "Towards automatic load balancing for programming parallel fuzzy expert systems in heterogeneous clusters," Journal of Internet Technology, vol. 10, no. 2, pp. 179-186, April 2009.
  25. T. Y. Wu, C. Y. Huang and H. C. Chao, "A survey of mobile IP in cellular and mobile ad-hoc network environments" Ad Hoc Networks, vol. 3, no. 3, pp. 351-370, May 2005.
  26. J. W. Ding, C. F. Wang, F. H. Meng and T. Y. Wu, "Real-time vehicle route guidance using vehicle-to-vehicle communication," IET Communications, vol. 4, no. 7, pp. 870-883, April 2010.
  27. S. Zhu, Z. Ding and K. Markarian, "Multi-source multi-destination relay network: constrained optimization for higher diversity," IET Communications, vol. 4, no. 12, pp. 1484-1494, August 2010.
  28. N. N. Qadri, M. Fleury, M. Altaf and M. Ghanbari, "Multi-source video streaming in a wireless vehicular ad hoc network," IET Communications, vol. 4, no. 11, pp. 1300-1311, July 2010.
  29. J. W. Ding, D. J. Deng, T. Y. Wu and H. H. Chen, "Quality-aware bandwidth allocation for scalable on-demand streaming in wireless networks," IEEE Journal on Selected Areas in Communication, vol. 28, no. 3, pp. 366-376, March 2010.
  30. J. L. Cook and J. E. R. Marquez, "Reliability analysis of cluster-based ad-hoc networks," Reliability Engineering & System Safety, vol. 93, no. 10, pp. 1512-1522, October 2008.

Cited by

  1. A Pattern-based Query Strategy in Wireless Sensor Network vol.6, pp.6, 2012, https://doi.org/10.3837/tiis.2012.06.004
  2. A Network Lifetime Enhancement Method for Sink Relocation and Its Analysis in Wireless Sensor Networks vol.14, pp.6, 2014, https://doi.org/10.1109/jsen.2014.2306429
  3. Distributed power control over multiple channels for ad hoc wireless networks vol.14, pp.14, 2011, https://doi.org/10.1002/wcm.2266
  4. A Survey on Barrier Coverage Problem in Directional Sensor Networks vol.15, pp.2, 2011, https://doi.org/10.1109/jsen.2014.2310180