research-article

Open access

Towards update-conscious compilation for energy-efficient code dissemination in WSNs

Authors:

Weijia Li,

Youtao Zhang,

Jun Yang,

Jiang ZhengAuthors Info & Claims

ACM Transactions on Architecture and Code Optimization (TACO), Volume 6, Issue 4

Article No.: 14, Pages 1 - 33

https://doi.org/10.1145/1596510.1596512

Published: 29 October 2009 Publication History

PDF eReader

Abstract

Postdeployment code dissemination in wireless sensor networks (WSN) is challenging, as the code has to be transmitted via energy-expensive wireless communication. In this article, we propose novel update-conscious compilation (UCC) techniques to achieve energy efficiency. By integrating the compilation decisions in generating the old binary, an update-conscious compiler strives to match the old decisions, which improves the binary code similarity, reduces the amount of transmitted data to remote sensors, and thus, consumes less energy. In this article, we develop update-conscious register allocation and data layout algorithms. Our experimental results show great improvements over the traditional, update-oblivious approaches.

References

[1]

Barr, K. and Asanović, K. 2006. Energy aware lossless data compression. In Proceedings of the 1st International Conference on Mobile Systems, Applications and Services. ACM, New York, 250--291.

Digital Library

Google Scholar

[2]

Briggs, P., Cooper, K. D., and Torczon, L. 1994. Improvements to graph coloring register Allocation. ACM Trans. Program. Lang. Syst. 16, 33, 428--455.

Digital Library

Google Scholar

[3]

Berkelaar, M. 2006. LP solve 5.5. http://cran2.arsmachinandi.it/doc/packages/lpSolve.pdf

Google Scholar

[4]

Bivens, M. P. and Soffa, M. L. 1990. Incremental register allocation. Softw. Pract. Exp. 20, 10, 1015--1047.

Digital Library

Google Scholar

[5]

Callaway, Jr., E. H. 2003. Wireless Sensor Networks: Architectures and Protocols. CRC Press, Boca Raton, FL.

Digital Library

Google Scholar

[6]

Chaitin, G. J., Auslander, M. A., Chandra, A. K., Cocke, J., Hopkins, M. E., and Markstein, P. W. 1981. Register allocation via coloring. Comput. Lang. 6, 45--57.

Crossref

Google Scholar

[7]

Chow, F. and Hennessy, J. 1984. Register allocation by priority-based coloring. In Proceedings of the ACM SIGPLAN Symposium on Compiler Construction. ACM, New York, 222--232.

Digital Library

Google Scholar

[8]

Crossbow. HMica2 Wireless Measurement System. http://www.xbow.com.

Google Scholar

[9]

Dai, W. The Crypto++ Library. http://www.eskimo.com/weidai/cryptlib.html

Google Scholar

[10]

Diffutils. Home page. http://www.gnu.org/software/diffutils

Google Scholar

[11]

Dunkels, A., Finne, N., Eriksson, J., and Voigt, T. 2006. Runtime dynamic linking for reprogramming wireless sensor networks. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys'06). ACM, New York, 15--28.

Digital Library

Google Scholar

[12]

Dutta, P. K., Hui, J. W., Chu, D. C., and Culler, D. E. 2006. Securing the deluge network programming system. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN'06). ACM, New York, 326--333.

Digital Library

Google Scholar

[13]

Goodwin, D. W. and Wilken, K. D. 1996. Optimal and near-optimal global register allocations using 0/1 integer programming. Softw. Pract. Exp. 26, 8, 929--965.

Digital Library

Google Scholar

[14]

George, L. and Appel, A. W. 1996. Iterated register coalescing. ACM Trans. Program. Lang. Syst. 18, 3, 300--324.

Digital Library

Google Scholar

[15]

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 ACM International Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, New York, 81--94.

Digital Library

Google Scholar

[16]

Jeong, J. and Culler, D. E. 2004. Incremental network programming for wireless sensors. In Proceedings of the 1st Annual IEEE Sensor and Ad Hoc Communications and Networks (SECON'04). IEEE, Los Alamitos, CA, 25--33.

Google Scholar

[17]

Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L-S., and Rubenstein, D. 2002. Energy efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In Proceedings of the ACM/IEEE International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'02). ACM, New York, 96--107.

Digital Library

Google Scholar

[18]

Kahn, J. M., Katz, R. H., and Pister, K. S. J. 2000. Emerging challenges: Mobile networking for “Smart Dust.” J. Comm. Netw. 2, 3, 188--196.

Crossref

Google Scholar

[19]

Koes, D. R. and Goldsteinm, S. C. 2006. A global progressive register allocator. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'06). ACM, New York, 204--215.

Digital Library

Google Scholar

[20]

Koshy, J. and Pandey, R. 2005. Remote incremental linking for energy-efficient reprogramming of sensor networks. In Proceedings of the European Workshop on Wireless Sensor Networks. Springer, Berlin, 354--365.

Google Scholar

[21]

Kulkarni, S. S. and Wang, L. 2005. Mnp: Multihop network reprogramming service for sensor networks. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS'05). IEEE, Los Alamitos, CA.

Digital Library

Google Scholar

[22]

Lanigan, P. E., Gandhi, R., and Narasimhan, P. 2006. Sluice: Secure dissemination of code updates in sensor networks. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS'06). IEEE, Los Alamitos, CA.

Digital Library

Google Scholar

[23]

Lee, C., Potkonjak, M., and Mangione-Smith, W. H. 1997. MediaBench: A tool for evaluating and synthesizing multimedia and communications systems. In Proceedings of the International Symposium on Microarchitecture (MICRO'97). IEEE, Los Alamitos, CA, 330--335.

Digital Library

Google Scholar

[24]

Levis, P. and Culler, D. 2002. Mate: A tiny virtual machine for sensor networks. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'02). ACM, New York, 85--95.

Digital Library

Google Scholar

[25]

Liao, S., Devadas, S., Keutzer, K., Tjiang, S., and Wang, A. 1995. Storage assignment to decrease code size. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'95). ACM, New York, 235--253.

Digital Library

Google Scholar

[26]

Naik, M. and Palsberg, J. 2002. Compiling with code-size constraints. In Proceedings of the ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES'02). ACM, New York, 120--129.

Digital Library

Google Scholar

[27]

Marron, P. J., Gauger, M., Lachenmann, A., Minder, D., Saukh, O., and Rothermel, K. 2006. FlexCup: A flexible and efficient code update mechanism for sensor networks. In Proceedings of the European Workshop on Wireless Sensor Networks (EWSN'06). Springer, Berlin, 212--227.

Digital Library

Google Scholar

[28]

Nonlinear Mixed Integer Programming. Welcome to the Bonim Wiki. http://projects.coin-or.org/Bonmin

Google Scholar

[29]

Panta, R. K., Khalil, I., and Bagchi, S. 2007. Stream: Low overhead wireless reprogramming for sensor networks. In Proceedings of the IEEE Conference on Computer Communications (Infocom'07). IEEE, Los Alamitos, CA.

Google Scholar

[30]

von Platen, C. and Eker, J. 2006. Feedback linking: Optimizing object code layout for updates. In Proceedings of the ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES'06). ACM, New York, 2--11.

Digital Library

Google Scholar

[31]

Poletto, M. and Sarkar, V. 1999. Linear scan register allocation. ACM Trans. Program. Lang. Syst. 21, 5, 895--913.

Digital Library

Google Scholar

[32]

Reijers, N. and Langendoen, K. 2003. Efficient code distribution in wireless sensor networks. In Proceedings of the International Workshop on Wireless Sensor Network Architecture. Springer, Berlin, 60--67.

Digital Library

Google Scholar

[33]

Levis, P., Lee, N., Welsh, M., and Culler, D. 2003. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'03). ACM, New York, 126--137.

Digital Library

Google Scholar

[34]

Shnayder, V., Hempstead, M., Chen, R.-R., Allen, G. W., and Welsh, M. 2004. Simulating the power consumption of large-scale sensor network applications. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, New York, 188--200.

Digital Library

Google Scholar

[35]

TinyOS. Homepage. http://www.tinyos.net

Google Scholar

[36]

Titzer, B. L., Lee, D. K., and Palsberg, J. 2005. Avrora: Scalable sensor network simulation with precise timing. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN'05). ACM, New York, 477--482.

Digital Library

Google Scholar

[37]

Traub, O., Holloway, G., and Smith, M. D. 1998. Quality and speed in linear-scan register Allocation. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'98). ACM, New York, 142--151.

Digital Library

Google Scholar

[38]

Ye, F., Zhong, G., Lu, S., and Zhang, L. 2005. Gradient broadcast: A robust data delivery protocol for large scale sens or networks. ACM Wirel. Netw. 11, 2, 285--298.

Digital Library

Google Scholar

[39]

Zhuang, X. and Pande, S. 2006. Differential register allocation. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'06). ACM, New York, 168--179.

Digital Library

Google Scholar

Cited By

View all

Badri SSaini MGoel N(2023)Mapi-Pro: An Energy Efficient Memory Mapping Technique for Intermittent ComputingACM Transactions on Architecture and Code Optimization10.1145/362952420:4(1-25)Online publication date: 14-Dec-2023
https://dl.acm.org/doi/10.1145/3629524
Barenboim LDrucker RZatulovsky OLevi E(2022)Memory Allocation for Neural Networks using Graph ColoringProceedings of the 23rd International Conference on Distributed Computing and Networking10.1145/3491003.3498354(232-233)Online publication date: 4-Jan-2022
https://dl.acm.org/doi/10.1145/3491003.3498354
Sullivan JPandey SByrne MO'Malley M(2022)Haptic Feedback Based on Movement Smoothness Improves Performance in a Perceptual-Motor TaskIEEE Transactions on Haptics10.1109/TOH.2021.312601715:2(382-391)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1109/TOH.2021.3126017
Show More Cited By

Index Terms

Towards update-conscious compilation for energy-efficient code dissemination in WSNs
1. Networks
  1. Network services
2. Software and its engineering
  1. Software notations and tools
    1. Compilers

Recommendations

UCC: update-conscious compilation for energy efficiency in wireless sensor networks
PLDI '07: Proceedings of the 28th ACM SIGPLAN Conference on Programming Language Design and Implementation

Wireless sensor networks (WSN), composed of a large number of low-cost, battery-powered sensors, have recently emerged as promising computing platforms for many non-traditional applications. The preloaded code on remote sensors often needs to be updated ...
UCC: update-conscious compilation for energy efficiency in wireless sensor networks
Proceedings of the 2007 PLDI conference

Wireless sensor networks (WSN), composed of a large number of low-cost, battery-powered sensors, have recently emerged as promising computing platforms for many non-traditional applications. The preloaded code on remote sensors often needs to be updated ...
A code dissemination protocol of low energy consumption
WISM'12: Proceedings of the 2012 international conference on Web Information Systems and Mining

Dissemination and update of the code image plays an important role in application of the Internet of Things (IoT). As a part of the IoT, Wireless sensor networks should provide the code dissemination. The commonly used method for periodical broadcasting ...

Reviews

Reviewer: Hua-Yi Lin

In this paper, Li et al. propose an update-conscious compilation (UCC) mechanism that reduces and minimizes the code size from the optimized intermediate representation (IR) stage to the binary code generation stage. The main contribution of the proposed mechanism is to improve the code similarity and register allocation (RA), which leads to a smaller update script. Additionally, it proposes script dissemination schemes-including simple primitive, shift primitive, and clone primitive-that effectively reduce energy consumption. Li et al. exploit register management schemes to lower the utilization of power. Eventually, the study uses a Mica2 sensor node with TinyOS to perform the code update benchmark for slight, medium, and large changes. The experiment evaluates the dissemination cost between the UCC-RA and the GNU C compiler RA (GCC-RA). The simulation results indicate that the UCC-RA outperforms the GCC-RA with regard to code difference, code quality, and energy consumption. Overall, the paper provides several schemes that reduce the consumption of energy for wireless sensor networks (WSNs), and it implements testing scenarios to perform the proposed operations. According to the simulation results, the proposed mechanism effectively reduces code transmission traffic and energy consumption. The paper has a fine structure, and it includes methodologies and analyses. Therefore, I recommend it. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Architecture and Code Optimization

ACM Transactions on Architecture and Code Optimization Volume 6, Issue 4

October 2009

115 pages

ISSN:1544-3566

EISSN:1544-3973

DOI:10.1145/1596510

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 October 2009

Accepted: 01 June 2009

Received: 01 September 2008

Published in TACO Volume 6, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Division of Computing and Communication Foundations

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
576
Total Downloads

Downloads (Last 12 months)66
Downloads (Last 6 weeks)12

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Badri SSaini MGoel N(2023)Mapi-Pro: An Energy Efficient Memory Mapping Technique for Intermittent ComputingACM Transactions on Architecture and Code Optimization10.1145/362952420:4(1-25)Online publication date: 14-Dec-2023
https://dl.acm.org/doi/10.1145/3629524
Barenboim LDrucker RZatulovsky OLevi E(2022)Memory Allocation for Neural Networks using Graph ColoringProceedings of the 23rd International Conference on Distributed Computing and Networking10.1145/3491003.3498354(232-233)Online publication date: 4-Jan-2022
https://dl.acm.org/doi/10.1145/3491003.3498354
Sullivan JPandey SByrne MO'Malley M(2022)Haptic Feedback Based on Movement Smoothness Improves Performance in a Perceptual-Motor TaskIEEE Transactions on Haptics10.1109/TOH.2021.312601715:2(382-391)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1109/TOH.2021.3126017
Tao XPang JXu JZhu Y(2021)Compiler-directed scratchpad memory data transfer optimization for multithreaded applications on a heterogeneous many-core architectureThe Journal of Supercomputing10.1007/s11227-021-03853-x77:12(14502-14524)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1007/s11227-021-03853-x
Dadzie TLee JKim JOh HChen JShrivastava A(2019)SA-SPM: an efficient compiler for security aware scratchpad memory (invited paper)Proceedings of the 20th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems10.1145/3316482.3326347(57-69)Online publication date: 23-Jun-2019
https://dl.acm.org/doi/10.1145/3316482.3326347
Qiu JLi SCao B(2018)RePageWireless Communications & Mobile Computing10.1155/2018/29409522018Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1155/2018/2940952
Genç ÇSoomro SDuyan YÖlçer SBalcı FÜrey HÖzcan OKaye JDruin ALampe CMorris DHourcade J(2016)Head Mounted Projection Display & Visual AttentionProceedings of the 2016 CHI Conference on Human Factors in Computing Systems10.1145/2858036.2858449(1538-1547)Online publication date: 7-May-2016
https://dl.acm.org/doi/10.1145/2858036.2858449
Dong CYu F(2015)An efficient network reprogramming protocol for wireless sensor networksComputer Communications10.1016/j.comcom.2014.08.01755:C(41-50)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.comcom.2014.08.017
Zhou PZhang YYang JMacii E(2013)The design of sustainable wireless sensor network node using solar energy and phase change memoryProceedings of the Conference on Design, Automation and Test in Europe10.5555/2485288.2485497(869-872)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.5555/2485288.2485497
Li LCifuentes CKeynes N(2013)Precise and scalable context-sensitive pointer analysis via value flow graphACM SIGPLAN Notices10.1145/2555670.246648348:11(85-96)Online publication date: 20-Jun-2013
https://dl.acm.org/doi/10.1145/2555670.2466483
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

UCC: update-conscious compilation for energy efficiency in wireless sensor networks

UCC: update-conscious compilation for energy efficiency in wireless sensor networks

A code dissemination protocol of low energy consumption

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations