Browse > Article
http://dx.doi.org/10.7840/kics.2015.40.10.2035

Bio-Inspired Resource Allocation Scheme for Multi-Hop Networks  

Kim, Young-Jae (Chung-Ang University School of Electrical Engineering)
Jung, Ji-Young (Chung-Ang University)
Choi, Hyun-Ho (Han-Kyong University)
Han, Myoung-Hun (Agency for Defense Development)
Park, Chan-Yi (Agency for Defense Development)
Lee, Jung-Ryun (Chung-Ang University School of Electrical Engineering)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.40, no.10, 2015 , pp. 2035-2046 More about this Journal
Abstract
Recently, researches on resource allocation algorithms operating in a distributed way are widely conducted because of the increasing number of network nodes and the rapidly changing the network environment. In this paper, we propose Multi-Hop DESYNC(MH DESYNC), that is bio-inspired TDMA-based resource allocation scheme operating in a distributed manner in multi-hop networks. In this paper, we define a frame structure for the proposed MH DESYNC algorithm and firing message structure which is a reference for resource allocation and propose the related operating procedures. We show that MH DSYNC can resolve the hidden-node problem effectively and verify that each node shares resources fairly among its neighboring nodes. Through simulation evaluations, it is shown that MH DESYNC algorithm works well in a multi-hop networks. Furthermore, results show that MH DESYNC algorithm achieves better performance than CSMA/CA algorithm in terms of throughput.
Keywords
Bio-inspired; Resource allocation; TDMA; Distributed; Multi-hop; Ad-hoc Networks;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 G. Bianchi, L. Fratta, and M. Oliveri, "Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs," PIMRC, vol. 2, pp. 392-396, Oct. 1996.
2 J. Lee, J. M. Ahn, K. Lee, and T.-J. Park, "Performance analysis of peer aware communications with CSMA/CA based on overhearing," J. KICS, vol. 39B, no. 5, pp 251-259, May 2014.   DOI
3 A. Lozano and D. C. Cox, "Distributed dynamic channel assignment in TDMA mobile communication systems," IEEE Trans. Veh. Technol., vol. 51, no. 6, pp. 1397-1406, Nov. 2002.   DOI   ScienceOn
4 Y. Wang and I. Henning, "A deterministic distributed TDMA scheduling algorithm for wireless sensor networks," WICom 2007, pp. 2759-2762, Shanghai, China, Sept. 2007.
5 L. C. Pond and V. O. K. Li, "A distributed time slot assignment protocol for mobile multi-hop broadcast packet radio networks," MILCOM '89, vol. 1, pp. 70-74, Boston, USA, Oct. 1989.
6 C. D. Young, "USAP: a unifying dynamic distributed multichannel TDMA slot assignment protocol," MILCOM '96, vol. 1, pp. 235-239, Mclean, USA, Oct. 1996.
7 C. D. Young, "USAP multiple access: dynamic resource allocation for mobile multihop multichannel wireless networking," MILCOM '99, pp. 271-275, Atlantic City, USA, Nov. 1999.
8 M. Dorigo, M. Birattari, and T. Stutzle, "Ant colony optimization," IEEE Computational Intell. Mag., vol. 1, no. 4, pp. 28-39, Nov. 2006.   DOI   ScienceOn
9 M.-J. Kim, J.-H. Choi, and Y.-S. Cho, "Convergence analysis of distributed time and frequency synchronization algorithm for OFDMA-based wireless mesh networks using bio-inspired technique," J. KICS, vol. 39A, no. 8, pp. 88-490, Aug. 2014.
10 J. Son, S. Shon, and H. Byun, "Bio-inspired energy efficient node scheduling algorithm in wireless sensor networks," J. KICS, vol. 38A, no. 6, pp. 528-534, Jun. 2013.   DOI
11 G. Werner-Allen, G. Tewari, A. Patel, R. Nagpal, and M. Welsh, "Firefly-inspired sensor network synchronicity with realistic radio effects," SenSys '05, pp. 142-153, New York, USA, Nov. 2005.
12 J. Degesys, I. Rose, A. Patel, and R. Nagpal, "Desync: self-organizing desynchronization and TDMA on wireless sensor networks," IPSN '07, pp. 11-20, New York, USA, Apr. 2007.
13 J. A. Acebron, L. L. Bonilla, C. J. Perez-Vicente, F. Ritort, and R. Spigler, "The kuramoto model: A simple paradigm for synchronization phenomena," Rev. Mod. Phys., vol. 77, pp. 137-185, 2005.   DOI   ScienceOn
14 J. Degesys, I. Rose, A. Patel, and R. Nagpal, "Self-organizing desynchronization and TDMA on wireless sensor networks," Bio-Inspired Comput. Commun., vol. 5151, pp. 192-203, Cambridge, UK, Apr. 2007.
15 A. Patel, J. Degesys, and R. Nagpal, "Desynchronization: The theory of self-organizing algorithms for round-robin scheduling," SASO '07, pp. 87-96, Cambridge, UK, Jul. 2007.
16 J. Degesys and R. Nagpal, "Towards desynchronization of multi-hop topologies," SASO '08, pp. 129-138, Venezia, Italy, Oct. 2008.
17 A. Motskin, T. Roughgarden, P. Skraba, and L. Guibas, "Lightweight coloring and desynchronization for networks," IEEE INFOCOM 2009, pp. 2383-2391, Rio de Janeiro, Brazil, Apr. 2009.
18 C. Muhlberger and R. Kolla, Extended desynchronization for multi-hop topologies, Institut fur Informatik, Universitat Wurzburg, Tech. Rep. 460, 2009.
19 C.-M. Lien, S.-H. Chang, C.-S. Chang, and D.-S. Lee, "Anchored desynchronization," IEEE INFOCOM, pp. 2966-2970, Orlando, USA, Mar. 2012.