Supporting concurrent applications in wireless sensor networks

ABSTRACT

It is vital to support concurrent applications sharing a wireless sensor network in order to reduce the deployment and administrative costs, thus increasing the usability and efficiency of the network. We describe Melete ¹ , a system that supports concurrent applications with efficiency, reliability, flexibility, programmability, and scalability. Our work is based on the Maté virtual machine [1] with significant modifications and enhancements. Melete enables reliable storage and execution of concurrent applications on a single sensor node. Dynamic grouping is used for flexible, on-the-fly deployment of applications based on contemporary status of the sensor nodes. The grouping procedure itself is programmed with the TinyScript language. A group-keyed code dissemination mechanism is also developed for reliable and efficient code distribution among sensor nodes. Both analytical and simulation results are presented to study the impact of several key parameters and optimization techniques on the code dissemination mechanism. Simulation results indicate satisfactory scalability of our techniques to both application code size and node density. The usefulness and effectiveness of Melete is also validated by empirical study.

References

1. P. Levis, D. Gay, and D. Culler, "Active sensor networks," in NSDI, Mar. 2005.]]
2. Y. Yu, B. Krishnamachari, and V.K. Prasanna, "Issues in designing middleware for wireless sensor networks," IEEE Network Magazine, special issue on Middleware Technologies for Future Communication Networks, vol. 18, no. 1, pp. 15--21, Jan. 2004.]]
3. P.J. Marrón, A. Lachenmann, D. Minder, J. Hähner, R. Sauter, and K. Rothermel, "TinyCubus: A flexible and adaptive framework for sensor networks," in European Workshop on Wireless Sensor Networks, Jan. 2005.]]
4. J. Steffan, L. Fiege, M. Cilia, and A. Buchmann, "Towards multi-purpose wireless sensor networks," in International Conference on Sensor Networks, Aug. 2005.]]
5. V. Bhandari and L.J. Rittle, "A group programming architecture for multi-functionality wireless sensor networks," in International Conference on Networked Sensing Systems (INSS), May 2006.]]
6. W.F. Fung, D. Sung, and J. Gehrke, "Cougar: the network is the database," in ACM SIGMOD, June 2002.]]
7. S.R. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TAG: a Tiny AGgregation service for ad-hoc sensor networks,," in Symposium on Operating Systems Design and Implementation (OSDI), Dec. 2002.]]
8. C.-L. Fok, G.-C. Roman, and C. Lu, "Rapid development and flexible deployment of adaptive wireless senosr network applications," in ICDCS, June 2005, pp. 653--662.]]
9. A. Boulis, C.C. Han, and M.B. Srivastava, "Design and implementation of a framework for programmable and efficient sensor networks," in ACM MobiSys, May 2003, pp. 187--200.]]
10. L. Szumel, J. LeBrun, and J.D. Owens, "Towards a mobile agent framework for sensor networks," in IEEE Workshop on Embedded Networked Sensors,May 2005.]]
11. C. Frank and K. Römer, "Algorithms for generic role assignment in wireless sensor networks," in ACM SenSys, Nov. 2005.]]
12. P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks," in NSDI, Mar. 2004.]]
13. L.J. Rittle, V. Vasudevan, N. Narasimhan, and C. Jia, "MuSE: Middleware for using Sensors Effectively," in International Conference on Networked Sensing Systems (INSS), May 2005.]]
14. J. Liu, M. Chu, J. Liu, J. Reich, and F. Zhao, "State-centric programming for sensor and actuator network systems," IEEE Pervasive Computing, vol. 2, no. 4, pp. 50--62, Oct. 2003.]]
15. M. Welsh and G. Mainland, "Programming sensor networks using abstract regions," in NSDI, Mar. 2004.]]
16. K. Whitehouse, C. Sharp, E. Brewer, and D. Culler, "Hood: A neighborhood abstraction for sensor networks," in ACM MobiSys, June 2004.]]
17. C.-Y. Wan, A.T. Campbell, and L. Krishnamurthy, "PSFQ: A reliable transport protocol for wireless sensor networks," in WSNA, Sep. 2002.]]
18. J.W. Hui and D. Culler, "The dynamic behavior of a data dissemination protocol for network programming at scale," in ACM SenSys, Nov. 2004.]]
19. T. Liu and M. Martonosi, "Impala: A middleware system for managing autonomic, parallel sensor systems," in ACM Symposium on Principles and Practice of Parallel Programming, June 2003.]]
20. Q. Huang, C. Lu, and G.-C. Roman, "Spatiotemporal multicast in sensor networks," in ACM SenSys, Nov. 2003.]]
21. A. Sheth, B. Shucker, and R. Han, "Vlm 2 : A very lightweight mobile multicast system for wireless sensor networks," in IEEE Wireless Communications and Networking Conference (WCNC), Mar. 2003.]]
22. Z. Cheng and W.B. Heinzelman, "Searching strategy for multi-target discovery in wireless networks," in Workshop on Applications and Services in Wireless Networks, Aug 2004.]]
23. N. Chang and M. Liu, "Revisiting the TTL-based controlled flooding search: Optimality and randomization," in MobiCom, Sep. 2004.]]
24. N. Sadagopan, B. Krishnamachari, and A. Helmy, "Active query forwarding in sensor networks (ACQUIRE)," Journal of Ad Hoc Networks, vol. 3, no. 1, pp. 91--113, Jan. 2005.]]
25. D. Bradinsky and D. Estrin, "Rumor routing algorithm for sensor networks," in WSNA, Sep. 2002.]]
26. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in MobiCom, Aug. 1999.]]
27. I. Clark, O. Sandberg, B. Wiley, and T. Hong, "Freenet: A distributed anonymous information storage and retrieval system," in Workshop on Design Issues in Anonymity and Unobservability, July 2000.]]
28. E. Cohen and S. Shenker, "Replication strategies in unstructured peer-to-peer networks," in ACM SIGCOMM, Aug. 2002.]]
29. B. Krishnamachari and J. Ahn, "Optimizing data replication for expanding ring-based queries in wireless sensor networks," in WiOPT, Apr. 2006.]]
30. J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling ultra-low power wireless research," in ACM/IEEE International Symposium on Information Processing in Sensor Networks, Apr. 2005.]]
31. Z. Cheng and W. Heinzelman, "Flooding strategy for target discovery in wireless networks," in International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, 2003, pp. 33--41.]]
32. Y. Yu, L.J. Rittle, V. Bhandari, and J.B. LeBrun, "Supporting concurrent applications in wireless sensor networks," Motorola Labs, Tech. Rep., 2006. Available: http://techpubs.motorola.com/IPCOM/139103]]
33. P. Levis, N. Lee, M. Welsh, and D. Culler, "Tossim: Accurate and scalable simulation of entire tinyos applications," in ACM SenSys, Nov. 2003, pp. 126--137.]]
34. A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of multihop routing in sensor networks," in ACM SenSys, Nov. 2003.]]
35. P.J. Clark and F.C. Evans, "Distance to nearest neighbor as a measure of spatical relationship in populations," Ecology, vol. 34, pp. 445--453, 1954.]]
36. J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica, "A unifying link abstraction for wireless sensor networks," in ACM SenSys, Nov. 2005.]]
37. H. Zhang, L.J. Rittle, and A. Arora, "Application-adaptive messaging in sensor networks," The Ohio State University, Tech. Rep. OSU-CISRC-6/06-TR63, 2006.]]
38. H. Zhang, A. Arora, L.J. Rittle, and P. Sinha, Handbook of Real-Time and Embedded Systems. CRC Press, to appear, ch. Messaging in Sensor Networks: Addressing Wireless Communications and Applications Diversity.]]

Index Terms

• Computer systems organization

  • Embedded and cyber-physical systems

  • Real-time systems

• Computing methodologies

  • Distributed computing methodologies

    • Distributed programming languages

• Software and its engineering

  • Software notations and tools

    • General programming languages

      • Language types

        • Distributed programming languages

  • Software organization and properties

    • Software system structures

      • Distributed systems organizing principles

        • Organizing principles for web applications