Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2016.16.0178

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

Moon, Chang-Joo (Department of Aerospace Information Engineering, Konkuk University)
Choi, Mi-Young (CNTech Systems)
Park, Jungkeun (Department of Aerospace Information Engineering, Konkuk University)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.22, no.11, 2016 , pp. 984-990 More about this Journal
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
wireless mesh sensor network; data aggregation; shuffled row major indexing;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.
3 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.   DOI
4 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.
5 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.
6 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.
7 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.   DOI
8 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.
9 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.
10 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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI