Chris Miller
Abstract
Retasking and remote programming of sensor networks is an essential functionality to make these networks practical and effective. As the availability of more capable sensor nodes increases and new functional implementations continue to be proposed, these large collections of wireless nodes will need the ability to update and upgrade the software packages they are running. In order to do this, the new binary file must be distributed to all nodes in the network. Making a physical connection with each individual node is impractical in large wireless networks. Standard flooding mechanisms are too energy-costly and computationally expensive and they may interfere with the network's current tasks. A reliable method for distributing new code or binary files to every node in a wireless sensor network is needed. We propose a reprogramming/retasking framework for sensor networks that is energy efficient, responsive, and reliable, while maintaining a stable network.
- Barr, R. and Haas, Z. 2004. http://jist.ece.cornell.edu/.Google Scholar
- Barr, R., Haas, Z. J., and van Renesse, R. 2005. Jist: an efficient approach to simulation using virtual machines: Research articles. Softw.—Pract. Exper. 35, 6, 539--576. Google ScholarDigital Library
- Bian, F., Goel, A., Raghavendra, C. S., and Li, X. 2002. Energy-efficient broadcasting in wireless ad hoc networks lower bounds and algorithms. J. Interconnect. Netw. 3, 3-4, 149--166.Google ScholarCross Ref
- Busnel, Y., Bertier, M., Fleury, E., and Kermarrec, A.-M. 2007. Gcp: Gossip-based code propagation for large-scale mobile wireless sensor networks. In Autonomics (2008-05-13), F. Davide, Ed. ACM International Conference Proceeding Series, vol. 302. ACM Press, New York, NY, 11. Google ScholarDigital Library
- Cheng, M. X., Sun, J., Min, M., and Du, D.-Z. 2003. Energy-efficient broadcast and multicast routing in ad hoc wireless networks. In Proceedings of the IEEE International Performance, Computing, and Communications Conference. 87--94.Google Scholar
- Chronopoulos, A., Cotae, P., and Ponipireddy, S. 2004. Efficient power control for broadcast in wireless communication systems. In Proceedings of the Wireless Communications and Networking Conference (WCNC). Vol. 3, 1330--1334.Google Scholar
- Crossbow Technology. 2009. http://www.xbow.com/Products/wproductsoverview.aspx.Google Scholar
- Erdogan, S. Z. and Hussain, S. 2007. Using received signal strength variation for energy efficient data dissemination in wireless sensor networks. In Proceedings of the 18th International Conference on Database and Expert Applications (DEXA). IEEE Computer Society Press, Los, Alamitos, CA, 620--624. Google ScholarDigital Library
- Ho, C., Obraczka, K., Tsudik, G., and Viswanath, K. 1999. Flooding for reliable multicast in multi-hop ad hoc networks. In Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. 64--71. Google ScholarDigital Library
- Hsu, C.-S., Tseng, Y.-C., and Sheu, J.-P. 2007. An efficient reliable broadcasting protocol for wireless mobile ad hoc networks. Ad Hoc Netw. 5, 3, 299--312. Google ScholarDigital Library
- Hui, J. W. and Culler, D. E. 2004. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys). J. A. Stankovic, A. Arora, and R. Govindan, Eds. ACM Pree, New York, NY, 81--94. Google ScholarDigital Library
- Ingelrest, F. and Simplot-Ryl, D. 2005. Localized broadcast incremental power protocol for wireless ad hoc networks. In Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC). IEEE Computer Society Press, Los, Alamitos, CA, 28--33. Google ScholarDigital Library
- Kulkarni, S. S. and Arumugam, M. 2006. Infuse: A TDMA based data dissemination protocol for sensor networks. Int. J. Distrib. Sensor Netw. 2, 1, 55--78.Google ScholarCross Ref
- Kulkarni, S. S. and Wang, L. 2005. MNP: Multihop network reprogramming service for sensor networks. In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS). IEEE Computer Society Press, Los Alamitos, CA, 7--16. Google ScholarDigital Library
- Lee, S.-J., Su, W., and Gerla, M. 2002. On-demand multicast routing protocol in multihop wireless mobile networks. Mobile Netw. Appl. 7, 6, 441--453. Google ScholarDigital Library
- Levis, P., Patel, N., Culler, D., and Shenker, S. 2004. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the 1st Symposium on Network Systems Design and Implementation. Google ScholarDigital Library
- Liang, W. 2002. Constructing minimum-energy broadcast trees in wireless ad hoc networks. In Proceedings of the 3rd International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). ACM Press, New York, NY, 112--122. Google ScholarDigital Library
- Lun, D., Ratnakar, N., Koetter, R., Medard, M., Ahmed, E., and Lee, H. 2005. Achieving minimum-cost multicast: A decentralized approach based on network coding. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). Vol. 3. 1607--1617.Google Scholar
- Miller, C. and Poellabauer, C. 2008. Paler: A reliable transport protocol for code distribution in large sensor networks. In Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). IEEE Computer Society Press, Los, Alamitos, CA, 206--214.Google Scholar
- Miller, C. and Poellabauer, C. 2009. A decentralized approach to minimum-energy broadcasting in static ad hoc networks. In Proceedings of the 8th International Conference on Ad Hoc Networks and Wireless (Adhoc Now). Google ScholarDigital Library
- Nachman, L., Huang, J., Shahabdeen, J., Adler, R., and Kling, R. 2008. Imote2: Serious computation at the edge. In Proceedings of the 5th International Wireless Communications and Mobile Computing Conference (IWCMC). 1118--1123.Google Scholar
- Naik, V., Arora, A., Sinha, P., and Zhang, H. 2007. Sprinkler: A reliable and energy efficient data dissemination service for extreme scale wireless networks of embedded devices. IEEE Trans. Mobile Comput. 6, 7, 777--789. Google ScholarDigital Library
- Numonyx. 2009. M25p80: 8 mbit, low voltage, serial flash memory with 75 mhz SPI bus interface. Data sheet. Numonyx; Palle, Switzerland.Google Scholar
- Pagani, E. and Rossi, G. P. 1997. Reliable broadcast in mobile multihop packet networks. In Proceedings of the 3rd annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom). ACM Press, New York, NY, 34--42. Google ScholarDigital Library
- Park, S.-J., Vedantham, R., Sivakumar, R., and Akyildiz, I. F. 2004. A scalable approach for reliable downstream data delivery in wireless sensor networks. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), J. Murai, C. E. Perkins, and L. Tassiulas, Eds. ACM Press, New York, NY, 78--89. Google ScholarDigital Library
- Polastre, J., Szewczyk, R., and Culler, D. E. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). IEEE Computer Society Press, Los Alamitos, CA, 364--369. Google ScholarDigital Library
- Rahnavard, N. and Fekri, F. 2006. Crbcast: a collaborative rateless scheme for reliable and energy-efficient broadcasting in wireless sensor networks. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN). 276--283. Google ScholarDigital Library
- Rizzo, L. and Vicisano, L. 1997. A reliable multicast data distribution protocol based on software FEC techniques. In Proceedings of the 4th IEEE Workshop on the Architecture and Implementation of High Performance Communication Systems (HPCS).Google Scholar
- Sentilla. 2009. Tmote sky datasheet. http://www.sentilla.com/pdf/eol/tmote-sky-datasheet.pdf.Google Scholar
- Souryal, M., Klein-Berndt, L., Miller, L., and Moayeri, N. 2006. Link assessment in an indoor 802.11 network. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC). Vol. 3. 1402--1407.Google Scholar
- Stathopoulos, T., Heidemann, J., and Estrin, D. 2003. A remote code update mechanism for wireless sensor networks. Tech. rep., UCLA, Los Angeles, CA.Google Scholar
- Stojmenovic, I., Seddigh, M., and Zunic, J. 2002. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Trans. Parall. Distrib. Syst. 13, 1, 14--25. Google ScholarDigital Library
- Toussaint, G. T. 1980. The relative neighbourhood graph of a finite planar set. Patt. Recog. 12, 4, 261--268.Google ScholarCross Ref
- Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S., and Sheu, J.-P. 2002. The broadcast storm problem in a mobile ad hoc network. Wirel. Netw. 8, 2/3, 153--167. Google ScholarDigital Library
- Wan, C.-Y. C. A. K. L. 2005. Pump-slowly, fetch-quickly (PSFG): A reliable transport protocol for sensor networks. IEEE J. Select. Areas Comm. 23, 4, 862--872. Google ScholarDigital Library
- Wan, P.-J., Calinescu, G., Li, X., and Frieder, O. 2001. Minimum-energy broadcast routing in static ad hoc wireless networks. In Proceedings of the 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1162--1171.Google Scholar
- Werner-Allen, G., Swieskowski, P., and Welsh, M. 2005. Motelab: A wireless sensor network testbed. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). IEEE Computer Society Press, Los Alamitos, CA, 68. Google ScholarDigital Library
- Wieselthier, J., Nguyen, G., and Ephremides, A. 2002a. Distributed algorithms for energy-efficient broadcasting in ad hoc networks. In Proceedings of the Military Communications Conference (MILCOM). Vol. 2. 820--825.Google Scholar
- Wieselthier, J. E., Nguyen, G. D., and Ephremides, A. 2000. On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proceedings of the 19th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 585--594.Google Scholar
- Wieselthier, J. E., Nguyen, G. D., and Ephremides, A. 2002b. Energy-efficient broadcast and multicast trees in wireless networks. Mobile Netw. Appl. 7, 6, 481--492. Google ScholarDigital Library
- Wu, J. and Dai, F. 2003. Broadcasting in ad hoc networks based on self-pruning. Int. J. Foundat. Comput. Sci. 14, 2, 201--221.Google ScholarCross Ref
- Wu, J. and Li, H. 2001. A dominating-set-based routing scheme in ad hoc wireless networks. Telecomm. Syst. 18, 1--3, 13--36.Google Scholar
- Xu, H., d'Auriol, B. J., Cho, J., Lee, S., and Jeong, B.-S. 2007. A generic localized broadcast framework in mobile ad hoc ubiquitous sensor networks. In IEICE Trans. Comm. 90-B, 12, 3434--3444.Google Scholar
- Yu, Y., Rittle, L. J., Bhandari, V., and LeBrun, J. B. 2006. Supporting concurrent applications in wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys). ACM Press, New York, NY, 139--152. Google ScholarDigital Library
- Zagalj, M., Hubaux, J.-P., and Enz, C. C. 2002. Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. In Proceedings of the 8th International Conference on Mobile Computing and Networking (MobiCom). ACM Press, New York, NY, 172--182. Google ScholarDigital Library
Index Terms
- Reliable and efficient reprogramming in sensor networks
Recommendations
An efficient cluster-based communication protocol for wireless sensor networks
A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
Reprogramming over Low Power Link Layer in Wireless Sensor Networks
MASS '13: Proceedings of the 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor SystemsReprogramming over the air is important for maintaining a wireless sensor network. Traditional reprogramming approaches assume always-on link layers. Given the energy limitation of sensor nodes, always-on link layers are often not desired for most ...
Single versus multi-hop wireless reprogramming in sensor networks
TridentCom '08: Proceedings of the 4th International Conference on Testbeds and research infrastructures for the development of networks & communitiesWireless reprogramming of the sensor network is useful for uploading new code or for changing the functionality of the existing code. In recent years, the research focus has shifted from single hop reprogramming to multi-hop reprogramming primarily ...
Reviews
Hua-Yi Lin
Miller and Poellabauer propose in this paper a reliable and efficient reprogramming method for sensor networks that exploits a reliable transport protocol, PALER, for binary code distribution, saving energy and providing high efficiency with low latency. The main operation of PALER is divided into two phases: separating a file and constructing segments. The authors use Tmote Sky sensor motes as a testbed to evaluate energy cost and latency. The simulation results demonstrate that the Deluge and Cascade operations do indeed perform better than other schemes. Additionally, the proposed scheme can be implemented on a large set of wireless devices, to distribute the modified code to all nodes, improve the efficiency of operations, and save energy. Overall, this is a quality paper, with fine structures, methodologies, and analyses, as well as a detailed simulation of enhancing the performance of reprogramming in sensor networks. Therefore, I recommend it. Online Computing Reviews Service
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.
Comments