Hash-area-based data dissemination protocol in wireless sensor networks

Abstract

HashQuery, a Hash-area-based data dissemination protocol, was designed in wireless sensor networks. Using a Hash function which uses time as the key, both mobile sinks and sensors can determine the same Hash area. The sensors can send the information about the events that they monitor to the Hash area and the mobile sinks need only to query that area instead of flooding among the whole network, and thus much energy can be saved. In addition, the location of the Hash area changes over time so as to balance the energy consumption in the whole network. Theoretical analysis shows that the proposed protocol can be energy-efficient and simulation studies further show that when there are 5 sources and 5 sinks in the network, it can save at least 50% energy compared with the existing two-tier data dissemination(TTDD) protocol, especially in large-scale wireless sensor networks.

Keywords

wireless sensor networks / Hash function / data dissemination / query processing / mobile sinks

References

[1] RenF.-y., HuangH.-n., LinC.. Wireless sensor networks [J]. Journal of Software, 2003, 14(2): 1148-1157

[2] LiJ.-z., LiJ.-b., ShiS.-fei.. Concepts, issues and advance of sensor networks and data management of sensor networks [J]. Journal of Software, 2003, 14(10): 1717-1727

[3] CuiL., JuH.-l., MiaoY., LiT.-p., LiuW., ZhaoZ.. Overview of wireless sensor networks [J]. Journal of Computer Research and Development, 2005, 42(1): 163-174

[4] WangG.-j., WangH., CaoJ.-n., GuoM.-yi.. Energy-efficient dual prediction-based data gathering for environmental monitoring applications [C]. Proc IEEE WCNC 2007, 2007, New York, IEEE Communication Society Press: 3516-3521

[5] JiaW.-j., WangT., WangG.-j., GuoM.-yi.. Hole avoiding in advance routing in wireless sensor networks [C]. Proc IEEE WCNC 2007, 2007, New York, IEEE Communication Society Press: 3522-3526

[6] WangG.-j., CaoJ.-n., WangH., GuoM.-yi.. Polynomial regression for data gathering in environmental monitoring applications [C]. Proc IEEE GLOBECOM 2007, 2007, New York, IEEE Communication Society Press, USA: 1307-1311

[7] CaiZ.-x., DuanZ.-h., ZhangH.-t., YuJ.-xia.. Identification of abnormal movement state and avoidance strategy for mobile robots [J]. Journal of Central South University of Technology, 2006, 13(6): 683-688

[8] DuanZ.-h., FuM., CaiZ.-x., YuJ.-xia.. An adaptive particle filter for mobile robot fault diagnosis [J]. Journal of Central South University of Technology, 2006, 13(6): 689-693

[9] WangG.-j., WangT., JiaW.-j., GuoM.-y., ChenH., GuizaniM.. Local update based routing protocol in wireless sensor networks with mobile sinks [C]. Proc IEEE ICC 2007, 2007, New York, IEEE Communication Society Press: 3094-3099

[10] LuoH.-y., YeF., ChengJ., LuS.-w., ZhangL.-xia.. TTDD: Two-tier data dissemination in large-scale wireless sensor networks [J]. Wireless Networks, 2005, 11(1/2): 161-175

[11] SylviaR., BradK., ScottS., DeborahE., RameshG., LiY., FangY.. Data-centric storage in sensornets with GHT, A geographic hash table [J]. Mobile Networks and Applications, 2003, 8(4): 427-442

[12] NiculescuD.. Positioning in ad hoc sensor networks [J]. IEEE Network, 2004, 18(4): 24-29

[13] GaoQ., BlowK. J., HoldingD. J.. Simple algorithm for improving time synchronization in wireless sensor networks [J]. Electronics Letters, 2004, 40(14): 889-891

[14] KarpB., KungH. T.. GPSR: Greedy perimeter stateless routing for wireless networks [C]. Proc the Sixth Annual ACM/IEEE Internation Conference on Mobile Computing and Networking (Mobicom 2000), ACM, 2000, New York, ACM Press: 243-254

[15] HeinzelmanW., ChandrakasanA., BalakrishnanH.. Energy-efficient communication protocol for wireless sensor networks [C]. Proc Hawaii International Conference System Sciences, 2000, Hawaii, IEEE Computer Society Press: 1-10