Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Reprogramming is an important and challenging problem in wireless sensor networks because it is often necessary to in-network sensor processing. Thus, over-the-air programming is a fundamental service that relies upon reliable broadcast for efficient distribution. In this work we use small world features to improve the over-the-air programming. The small world based protocol takes into account the communication workflow of sensor networks to create shortcuts toward the sink, thus improving the reprogramming process. The endpoints of these shortcuts are nodes with more powerful hardware, resulting in a heterogeneous wireless sensor network. We then evaluate the behavior of the small world based protocol regarding the number of transmitted messages, energy consumption and time to reconfigure the network.

REFERENCES

• 1: Akyildiz, I.F.; Weilian Su; Sankarasubramaniam, Y.; Cayirci, E., "A survey on sensor networks," Communications Magazine, IEEE , vol.40, no.8, pp. 102--114, Aug 2002 URL: http://www.ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1024422&isnumber=22021
• 2: Azzedine Boukerche, Algorithms and Protocols for Wireless Sensor Networks, Wiley-IEEE Press, 2008
• 3: D. Cavalcanti, D. Agrawal, and J. K. D. Sadok. Exploiting the small-world effect to increase connectivity in wireless ad hoc networks. In 11th International Conference on Telecommunications (ICT'04), volume 3124 of Lecture Notes in Computer Science, pages 388--393, Fortaleza, Brazil, August 2004. Springer Berlin/Heidelberg.
• 4: Rohan Chitradurga , Ahmed Helmy, Analysis of Wired Short Cuts in Wireless Sensor Networks, Proceedings of the The IEEE/ACS International Conference on Pervasive Services, p.167-176, July 19-23, 2004 [doi>10.1109/ICPS.2004.10]
• 5: I. Crossbow Technology. Mote in-network programming user reference. www.tinyos.net/tinyos-1.x/doc/Xnp.pdf, 2003.
• 6: E. D. C. Group. Sinalgo - simulator for network algorithms. http://dcg.ethz.ch/projects/sinalgo/, 2008.
• 7: Daniel L. Guidoni , Raquel A.F Mini , Antonio A.F. Loureiro, On the design of heterogeneous sensor networks based on small world concepts, Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 27-31, 2008, Vancouver, British Columbia, Canada [doi>10.1145/1454503.1454555]
• 8: D. L. Guidoni, R. A. F. Mini, and A. A. F. Loureiro. Creating small-world models in wireless sensor networks. In 19th International Symposium on Personal, Indoor and Mobile Radio Communications. (PIMRC'08), pages 1--6, September 2008.
• 9: P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Transactions on information theory, 46(2):388--404, 2000.
• 10: A. Helmy. Small worlds in wireless networks. IEEE Communications Letters, 7(10):490--492, October 2003.
• 11: Jonathan W. Hui , David Culler, The dynamic behavior of a data dissemination protocol for network programming at scale, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031506]
• 12: Jon Kleinberg, The convergence of social and technological networks, Communications of the ACM, v.51 n.11, November 2008 [doi>10.1145/1400214.1400232]
• 13: Sandeep S. Kulkarni , Limin Wang, MNP: Multihop Network Reprogramming Service for Sensor Networks, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, p.7-16, June 06-10, 2005 [doi>10.1109/ICDCS.2005.50]
• 14: Eduardo F. Nakamura , Antonio A. F. Loureiro , Alejandro C. Frery, Information fusion for wireless sensor networks: Methods, models, and classifications, ACM Computing Surveys (CSUR), v.39 n.3, p.9-es, 2007 [doi>10.1145/1267070.1267073]
• 15: M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167--256, 2003.
• 16: Rajesh Panta , Saurabh Bagchi , Issa Khalil , Luis Montestruque, Single versus multi-hop wireless reprogramming in sensor networks, Proceedings of the 4th International Conference on Testbeds and research infrastructures for the development of networks & communities, March 18-20, 2008, Innsbruck, Austria
• 17: Gaurav Sharma , Ravi R. Mazumdar, A case for hybrid sensor networks, IEEE/ACM Transactions on Networking (TON), v.16 n.5, p.1121-1132, October 2008 [doi>10.1109/TNET.2007.910666]
• 18: T. Stathopoulos, J. Heidemann, and D. Estrin. A remote code update mechanism for wireless sensor networks. Technical report, 2003.
• 19: Q. Wang, Y. Zhu, and L. Cheng. Reprogramming wireless sensor networks: challenges and approaches. IEEE Network, 20(3):48--55, 2006.
• 20: D. J. Watts. A twenty-first century science. Nature, 445(2):489, 2007.
• 21: D. J. Watts and S. H. Strogatz. Collective dynamics of small-world networks. Nature, 393(6684):440--442, 1998.
• 22: M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh. Exploiting heterogeneity in sensor networks. In Proceedings IEEE INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, volume 2, 2005.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.m Miscellaneous

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms

Keywords:
over-the-air programming, small world, wireless sensor networks