Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Data Aggregation Method using Shuffled Row Major Indexing on Wireless Mesh Sensor Network

무선 메쉬 센서 네트워크에서 셔플드 로우 메이져 인덱싱 기법을 활용한 데이터 수집 방법

  • 문창주 (건국대학교 항공우주정보시스템공학과) ;
  • 최미영 (CNTech 시스템 연구소) ;
  • 박정근 (건국대학교 항공우주정보시스템공학과)
  • Received : 2016.09.20
  • Accepted : 2016.10.03
  • Published : 2016.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless mesh sensor networks (WMSNs), sensor nodes are connected in the form of a mesh topology and transfer sensor data by multi-hop routing. A data aggregation method for WMSNs is required to minimize the number of routing hops and the energy consumption of each node with limited battery power. This paper presents a shortest path data aggregation method for WMSNs. The proposed method utilizes a simple hash function based on shuffled row major indexing for addressing sensor nodes. This allows sensor data to be aggregated without complex routing tables and calculation for deciding the next hop. The proposed data aggregation algorithms work in a fractal fashion with different mesh sizes. The method repeatedly performs gathering and moves sensor data to sink nodes in higher-level clusters. The proposed method was implemented and simulations were performed to confirm the accuracy of the proposed algorithms.

Keywords

References

  1. L. Mainetti, L. Patrono, and A. Vilei, "Evolution of wireless sensor networks towards the internet of things: A survey," Proc. of the 19th International Conference on Software, Telecommunications and Computer Networks, pp. 1-6, Sep. 2011.
  2. H. Ha, Y. Hwang, K. Jung, H. Kim, B. Lee, and J. Lee, "TPC algorithm for fault diagnosis of CAN-based multiple sensor network system," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 22, no. 2, pp. 147-152, Feb. 2016. https://doi.org/10.5302/J.ICROS.2016.15.0203
  3. M. Singh, V. K. Prasanna, J. Rolim, and C. S. Raghavendra, "Collaborative and distributed computation in mesh-like wireless sensor arrays," IFIP International Federation for Information Processing, 2003.
  4. D. Wang, "Clustering mesh-like wireless sensor networks with an energy-efficient scheme," Proc. of third IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2006), Oct. 2006.
  5. C. D. Thompson and H. T. Kung, "Sorting on a mesh-connected parallel computer," Communications of the ACM, vol. 20, no. 4, pp. 263-271, Apr. 1977. https://doi.org/10.1145/359461.359481
  6. M.-Y. Choi, C.-J. Moon, and D.-K. Baik, "The shortest path data aggregation using hash function on mesh wireless sensor network," Lecture Notes in Electrical Engineering, vol. 181, pp. 409-416, 2012.
  7. R. Devika, B. Santhi, and T. Sivasubramanian, "Survey on routing protocol in wireless sensor network," International Journal of Engineering and Technology, vol. 5, no. 1, pp. 350- 356, Feb.-Mar. 2013.
  8. K. Pavai, A. Sivagami, and D. Sridharan, "Study of routing protocols in wireless sensor networks," Proc. of 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies, Kerala, India, pp. 522- 525, Dec. 2009.
  9. D. Rodenas-Herraiz, A.-J. Garcia-Sanchez, F. Garcia-Sanchez, and J. Garcia-Haro, "Current trends in wireless mesh sensor networks: a review of competing approaches," Sensors, vol. 13, no. 5, pp. 5958-5995, May 2013. https://doi.org/10.3390/s130505958
  10. N. Saholia and S. Joshi, "Review on address assignment mechanism in ZigBee wireless sensor networks," International Journal of Engineering Research & Technology, vol. 2, no. 11, pp. 2067-2072, Nov. 2013.
  11. Zigbee Alliance, Zigbee specification. http://www.zigbee.org.
  12. C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on demand distance vector (AODV) routing," IETF RFC 3561, 2003.
  13. N. H. Phong and M.-K. Kim, "Reliable message routing protocol for periodic messages on wireless sensor networks," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 17, no. 2, pp. 190-197, Feb. 2011. https://doi.org/10.5302/J.ICROS.2011.17.2.190
  14. H. M. Alnuweiri and V. K. P. Kumar, "Optimal VLSI sorting with reduced number of processors," IEEE Transactions on Computers, vol. 40, no. 1, pp. 105-110, Jan. 1991. https://doi.org/10.1109/12.67326
  15. R. Miller and Q. F. Stout, "Mesh computer algorithms for computational geometry," IEEE Transactions on Computers, vol. 38, no. 3, pp. 321-340, Mar. 1989. https://doi.org/10.1109/12.21120
  16. P. Wang, H. Hou, X. He, C. Wang, T. Xu, and Y. Li, "Survey on application of wireless sensor network in smart grid," Procedia Computer Science, vol. 52, pp. 1212-1217, 2015. https://doi.org/10.1016/j.procs.2015.05.161