Journal of Networks, Vol 6, No 3 (2011), 343-354, Mar 2011

A Communication Protocol for Sensor Database Construction by Rounding Sink

Tomoki Yoshihisa, Shojiro Nishio


Recently, sensor databases have been used for many applications such as environment observations or weather forecasting. To construct sensor databases, some researches focus on the rounding sink approach. In the approach, rounding sinks repeatedly round in the area that sensors are deployed and collect data from each sensor. Compared with the traditional wireless sensor network approach, the rounding sink approach can reduce communication traffic since rounding sinks collect sensor data directly from sensors. Some data collection protocols to improve the effectiveness of the data collection by rounding sinks have been proposed, but they do not consider the data amount that each sensor has. Here, a problem occurs. Rounding sinks collect only a few data from a sensor even if it has many sensor data.
In this paper, we propose a data collection protocol considering the data amount that each sensor has. In our proposed protocol, a rounding sink polls neighboring sensors and gets the data amount that the polled sensor has. Then, the rounding sink calculates the upper limit for the data amount to collect and collects the data up to the limit.
We confirmed that our proposed protocol can give fairness to the amount of collected data.


mobile sink, wireless sensor network, fairness, data collection


[1] A. Kansal, A. A. Somasundara, D. D. Jea, M. B. Srivastava, and D. Estrin, “Intelligent fluid infrastructure for embedded networks,” in Proc. ACM International Conference On Mobile Systems, Applications And Services (MobiSys), pp. 111 - 124, June 2004.

[2] A. A. Somasundara, A. Kansal, D. D. Jea, D. Estrin, and M. B. Srivastava, “Controllably Mobile Infrastructure for Low Energy Embedded Networks,” IEEE Transactions on Mobile Computing, Vol. 5, Issue 8, pp. 958-973, Aug. 2006.

[3] R. C. Shah, S. Roy, S. Jain, and W. Brunette, “Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks,” in Proc. International Workshop on Sensor Network Protocols and Applications, pp. 30-41, May 2003.

[4] S. Jain, R. C. Shah, W. Brunette, G. Borriello, and S. Roy, “Exploiting mobility for energy efficient data collection in wireless sensor networks,” Mobile Networks and Applications, Vol. 11, Issue 3, pp. 327-339, June 2006.

[5] R. Sugihara and R. K. Gupta, “Scheduling under Location and Time Constraints for Data Collection in Sensor Networks,” in Proc. IEEE Real-Time Systems Symposium (RTSS), Dec. 2007. Available:

[6] R. Sugihara and R. K. Gupta, “Improving the Data Delivery Latency in Sensor Networks with Controlled Mobility,” in Proc. IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), pp. 386-399, June 2008.

[7] J. Luo, J. Panchard, M. Piorkowski, M. Grossglauser, and J.-P. Hubaux, “MobiRoute: Routing towards a Mobile Sink for Improving Lifetime in Sensor Networks,” in Proc. IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2006.

[8] D. Jea, A. A. Somasundara, and M. B. Srivastava, “Multiple controlled mobile elements (data mules) for data collection in sensor networks,” in Proc. IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), pp. 244-257, June 2005.

[9] A. Kinalis and S. Nikoletseas, “Scalable Data Collection Protocols for Wireless Sensor Networks with Multiple Mobile Sinks,” ACM Annual Simulation Symposium (ANSS), pp. 60-72, Mar. 2007.

[10] N. Ntarmos, P. Triantafillou, and G. Weikum, “Distributed Hash Sketches: Scalable, Efficient, and Accurate Cardinality Estimation for Distributed Multisets,” ACM Transactions on Computer Systems (TOCS), Vol. 27, Issue 1, Article 2, Feb. 2009.

Full Text: PDF

Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.