OPTIMAL SINK NODE ALLOCATION FOR BALANCING COMMUNICATION LOAD IN A WIRELESS SENSOR NETWORK

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

1
Reader(s)
5
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 6 , ISSUE 4 (September 2013) > List of articles

OPTIMAL SINK NODE ALLOCATION FOR BALANCING COMMUNICATION LOAD IN A WIRELESS SENSOR NETWORK

Masato Noto * / Seiji Yoneda *

Keywords : sensor networks, power saving, load balancing, sink node allocation problem

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 6, Issue 4, Pages 1,533-1,558, DOI: https://doi.org/10.21307/ijssis-2017-603

License : (CC BY-NC-ND 4.0)

Received Date : 01-August-2013 / Accepted: 11-August-2013 / Published Online: 05-September-2013

ARTICLE

ABSTRACT

Wireless sensor networks are attracting attention as network technology that is essential to the expansion of the ICT society. One of the challenges facing the implementation of wireless sensor networks is the problem of load concentrations at local sensor nodes. Sink node allocation methods have recently been proposed to resolve this problem, but they do not solve the problem of the dramatic deterioration in operating times caused by an increase in the sensor nodes. This paper proposes a drive-control type of sink node allocation method to distribute the load on sensor nodes. By using an improved sequential activation method and the artificial bee colony algorithm, which is a type of swarm intelligence algorithm, we assign sensor nodes that should be driven on the network and perform appropriate control of their communications radii. The results of evaluation experiments done by computer simulation have confirmed that the proposed method provides sink node allocation candidates within a large-scale sensor network environment that can implement greater power saving performances and extended operating times in comparison with conventional methods.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] T. Wada, I-Te Lin, and I. Sasase, “Asynchronous receiver-initiated MAC protocol exploiting stair-like sleep in wireless sensor networks”, IEICE Transactions on Communications, vol. E96–B, no. 1, pp. 119–126, Jan. 2013.
[2] H. Yueshun and Z. Wei, “The research on wireless sensor network for landslide monitoring”, International Journal on Smart Sensing and Intelligent Systems, vol. 6, no. 3, pp. 867–887, Jun. 2013.
[3] C. Chunling, W. Hao, Y. Zhihu, Z. Dengyin, and X. Xiaolong, “Outer detection based on similar flocking model in wireless sensor networks”, International Journal on Smart Sensing and Intelligent Systems, vol. 6, no. 1, pp. 18–37, Feb. 2013.
[4] A. F. Salami, H. Bello-Salau, F. Anwar, and A. M. Aibinu, “A novel Biased Energy Distribution (BED) technique for cluster-based routing in wireless sensor networks”, International Journal on Smart Sensing and Intelligent Systems, vol. 4, no. 2, pp. 161–173, Jun. 2011.
[5] S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, “The design of an acquisitional query processor for sensor networks”, Proc. 2003 ACM SIGMOD International Conference on Management of Data, pp. 491–502, Jun. 2003.
[6] Q. Huang, C. Lu, and G. Roman, “Spatiotemporal multicast in sensor networks”, Proc. First ACM SenSys Conference, pp. 218–229, Nov. 2003.
[7] A. Woo, T. Tong, and D. Culler, “Taming the underlying challenges of reliable multihop routing in sensor networks”, Proc. First ACM SenSys Conference, pp. 14–27, Nov. 2003.
[8] A. Rajgarhia, F. Stann, and J. Heidemann, “Privacy sensitive monitoring with a mix of IR sensors and cameras”, Proc. Second International Workshop on Sensor and Actor Network Protocols and Applications, pp. 21–29, Aug. 2004.
[9] Y. Ohtaki, N. Wakamiya, M. Murata, and M. Imasa, ”Scalable and efficient ant-based routing algorithm for ad-hoc networks”, IEICE Transactions on Communications, vol. E89-B, no. 4, pp. 1231–1238, Apr. 2006.
[10] S. Okdem, D. Karaboga, and C. Ozturk, “An application of wireless sensor network routing based on artificial bee colony algorithm”, Proc. 2011 IEEE Congress on Evolutionary Computation, pp. 326–330, Jun. 2011.
[11] S. R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, “Energy efficient schemes for wireless sensor networks with multiple mobile base stations”, Proc. IEEE 2003 Global Communications Conference, vol. 1, pp. 377–381, Dec. 2003.
[12] E. I. Oyman and C. Ersoy, “Multiple sink network design problem in large scale wireless sensor networks”, Proc. 2004 IEEE International Conference on Communications, vol. 6, pp. 3663–3667, Jun. 2004.
[13] H. Dubois-Ferriere, D. Estrin, and T. Stathopoulos, “Efficient and practical query scoping in sensor networks”, Proc. IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 564–566, Oct. 2004.
[14] A. Utani and H. Yamamoto, “Particle swarm optimization for computing plural acceptable solutions and its application to sink node allocation problem in wireless sensor network with multiple sinks”, IEICE Trans. D, vol. J93–D, no. 5, pp. 555–567, May 2010. (in Japanese)
[15] D. Karaboga and B. Basturk, “On the performance of Artificial Bee Colony (ABC) algorithm”, Applied Soft Computing, vol. 8, no. 1, pp. 687–697, Jan. 2008.
[16] A. Keshavarzian, H. Lee, and L. Venkatraman, “Wakeup scheduling in wireless sensor networks”, Proc. 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 322–333, May 2006.
[17] J. Ma, W. Lou, Y. Wu, X.-Y. Li, and G. Chen, “Energy efficient TDMA sleep scheduling in wireless sensor networks”, Proc. IEEE INFOCOM 2009, pp. 630–638, Apr. 2009.
[18] R. Katsuma, Y. Murata, N. Shibata, K. Yasumoto, and M. Ito, “Extending k-coverage lifetime of wireless sensor networks with surplus nodes”, Proc. 5th International Conference on Mobile Computing and Ubiquitous Networking, pp. 9–16, Apr. 2010.
[19] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless micro sensor networks”, Proc. 33rd Hawaii International Conference on System Sciences, pp. 3005–3014, Jan. 2000.
[20] G. Wang, G. Cao, T. La Porta, and W. Zhang, “Sensor relocation in mobile sensor networks”, Proc. IEEE INFOCOM 2005, vol. 4, pp. 2302–2312, Mar. 2005.

EXTRA FILES

COMMENTS