D-Sense: An Integrated Environment for Algorithm Design and Protocol Implementation in Wireless Sensor Networks

Since Wireless Sensor Networks (WSNs) are regarded as large-scale distributed systems in nature, it is (i) difficult to implement their distributed low-level codes, (ii) hard to analyze their performance and (iii) almost impossible to operate a number of nodes manually. In this paper, we propose an integrated environment called D-senseto solve these problems in WSN development. By providing algorithm-level APIs, D-sense tries to hide distributed, low-level operations in the NesC programming language. The algorithm-level APIs and other NesC codes can automatically be converted into simulator codes to avoid code-writing for simulation purpose. In addition, D-sense provides useful functions like monitoring, logging and debugging of distributed programs. We have implemented several known protocols and evaluated the performance by simulation and real environmental experiments to demonstrate the functions of D-sense.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Philippe Bonnet,et al.  Towards Sensor Database Systems , 2001, Mobile Data Management.

[3]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[4]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[5]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[6]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[7]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[8]  Matt Welsh,et al.  MoteLab: a wireless sensor network testbed , 2005, IPSN '05.

[9]  Anthony Ephremides,et al.  Energy-Efficient Broadcast and Multicast Trees in Wireless Networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Tarek F. Abdelzaher,et al.  EnviroSuite: An environmentally immersive programming framework for sensor networks , 2006, TECS.

[11]  Avideh Zakhor,et al.  Multiple Tree Video Multicast Over Wireless Ad Hoc Networks , 2006, 2006 International Conference on Image Processing.

[12]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[13]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[14]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[15]  Wei Zhang,et al.  GROUP: A Grid-Clustering Routing Protocol for Wireless Sensor Networks. , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.