{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T14:07:06Z","timestamp":1774620426888,"version":"3.50.1"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,5,1]],"date-time":"2006-05-01T00:00:00Z","timestamp":1146441600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2006,5]]},"abstract":"<jats:p>How to allocate computing and communication resources in a way that maximizes the effectiveness of control and signal processing, has been an important area of research. The characteristic of a multi-hop Real-Time Wireless Sensor Network raises new challenges. First, the constraints are more complicated and a new solution method is needed. Second, a distributed solution is needed to achieve scalability. This article presents solutions to both of the new challenges. The first solution to the optimal rate allocation is a centralized solution that can handle the more general form of constraints as compared with prior research. The second solution is a distributed version for large sensor networks using a pricing scheme. It is capable of incremental adjustment when utility functions change. This article also presents a new sensor device\/network backbone architecture---Real-time Independent CHannels (RICH), which can easily realize multi-hop real-time wireless sensor networking.<\/jats:p>","DOI":"10.1145\/1149283.1149288","type":"journal-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T18:11:32Z","timestamp":1161195092000},"page":"263-295","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Optimal real-time sampling rate assignment for wireless sensor networks"],"prefix":"10.1145","volume":"2","author":[{"given":"Xue","family":"Liu","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qixin","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenbo","family":"He","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Caccamo","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lui","family":"Sha","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.adhoc.2003.09.010","article-title":"A survey of routing protocols in wireless sensor networks","volume":"3","author":"Akkaya K.","year":"2005","unstructured":"Akkaya , K. and Younis , M. 2005 . A survey of routing protocols in wireless sensor networks . Elsevier Ad Hoc Network Journal 3 , 3 .]] Akkaya, K. and Younis, M. 2005. A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Network Journal 3, 3.]]","journal-title":"Elsevier Ad Hoc Network Journal"},{"key":"e_1_2_1_2_1","volume-title":"Nonlinear Programming","author":"Bertsekas D.","unstructured":"Bertsekas , D. 1995. Nonlinear Programming . Athena Scientific , Belmont, MA .]] Bertsekas, D. 1995. Nonlinear Programming. Athena Scientific, Belmont, MA.]]"},{"key":"e_1_2_1_3_1","unstructured":"Bertsekas D. and Tsitsiklis J. 1989. Parallel and the Distributed Computation. Prentice Hall.]]   Bertsekas D. and Tsitsiklis J. 1989. Parallel and the Distributed Computation. Prentice Hall.]]"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Bolot J.-C. Turletti T. and Wakeman I. 1994. Scalable feedback control for multicast video distribution in the internet. In SIGCOMM. 58--67.]] 10.1145\/190314.190320   Bolot J.-C. Turletti T. and Wakeman I. 1994. Scalable feedback control for multicast video distribution in the internet. In SIGCOMM. 58--67.]] 10.1145\/190314.190320","DOI":"10.1145\/190809.190320"},{"key":"e_1_2_1_5_1","volume-title":"International Conference on the Distributed Computing Systems.]]","author":"Braginsky D.","unstructured":"Braginsky , D. and Estrin , D . 2002. Rumor routing algorithm for sensor networks . In International Conference on the Distributed Computing Systems.]] Braginsky, D. and Estrin, D. 2002. Rumor routing algorithm for sensor networks. In International Conference on the Distributed Computing Systems.]]"},{"key":"e_1_2_1_6_1","volume-title":"Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications","author":"Buttazzo G. C.","unstructured":"Buttazzo , G. C. 1997. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications . Kluwer Academic Publishers .]] Buttazzo, G. C. 1997. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers.]]"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of IEEE Real-Time Systems Symposium'02","author":"Caccamo M.","unstructured":"Caccamo , M. , Zhang , L. , Sha , L. , and Buttazzo , G . 2002. An implicit prioritized access protocol for wireless sensor networks . In Proceedings of IEEE Real-Time Systems Symposium'02 .]] Caccamo, M., Zhang, L., Sha, L., and Buttazzo, G. 2002. An implicit prioritized access protocol for wireless sensor networks. In Proceedings of IEEE Real-Time Systems Symposium'02.]]"},{"key":"e_1_2_1_8_1","unstructured":"DRCL. 2004. Drcl j-sim {online}. Available at: http:\/\/www.j-sim.org.]]  DRCL. 2004. Drcl j-sim {online}. Available at: http:\/\/www.j-sim.org.]]"},{"key":"e_1_2_1_9_1","unstructured":"Exit Consulting. 2004. Gps synchronization clock---model 200. Available at: http:\/\/www.gpsclock.com\/specs.html.]]  Exit Consulting. 2004. Gps synchronization clock---model 200. Available at: http:\/\/www.gpsclock.com\/specs.html.]]"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/6.272176","article-title":"Perspective\/navigation-the global positioning system","volume":"30","author":"Getting I. A.","year":"1993","unstructured":"Getting , I. A. 1993 . Perspective\/navigation-the global positioning system . Spectrum, IEEE 30 , 36 -- 38 , 43--47.]] Getting, I. A. 1993. Perspective\/navigation-the global positioning system. Spectrum, IEEE 30, 36--38, 43--47.]]","journal-title":"Spectrum, IEEE"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 23rd IEEE International Conference on the Distributed Computing Systems (ICDCS","author":"Ghosh S.","year":"2003","unstructured":"Ghosh , S. , Rajkumar , R. , Hansen , J. , and Lehoczky , J . 2003. Scalable resource allocation for multi-processor qos optimization . In Proceedings of the 23rd IEEE International Conference on the Distributed Computing Systems (ICDCS 2003 ). Providence, RI.]] Ghosh, S., Rajkumar, R., Hansen, J., and Lehoczky, J. 2003. Scalable resource allocation for multi-processor qos optimization. In Proceedings of the 23rd IEEE International Conference on the Distributed Computing Systems (ICDCS 2003). Providence, RI.]]"},{"key":"e_1_2_1_12_1","volume-title":"IEEE Euromicro Conference on Real-Time Systems","author":"Giannecchini S.","year":"2004","unstructured":"Giannecchini , S. , Caccamo , M. , and Shih , C . 2004. Collaborative resource allocation in wireless sensor networks . In IEEE Euromicro Conference on Real-Time Systems . Catania, Italy.]] 10.1109\/ECRTS. 2004 .8 Giannecchini, S., Caccamo, M., and Shih, C. 2004. Collaborative resource allocation in wireless sensor networks. In IEEE Euromicro Conference on Real-Time Systems. Catania, Italy.]] 10.1109\/ECRTS.2004.8"},{"key":"e_1_2_1_13_1","volume-title":"International Conference on the Distributed Computing Systems (ICDCS","author":"He T.","year":"2003","unstructured":"He , T. , Stankovic , J. A. , Lu , C. , and Abdelzaher , T . 2003. Speed: A stateless protocol for real-time communication in sensor networks . In International Conference on the Distributed Computing Systems (ICDCS 2003 ). Providence, RI.]] He, T., Stankovic, J. A., Lu, C., and Abdelzaher, T. 2003. Speed: A stateless protocol for real-time communication in sensor networks. In International Conference on the Distributed Computing Systems (ICDCS 2003). Providence, RI.]]"},{"key":"e_1_2_1_14_1","volume-title":"5th ACM\/IEEE Mobicom Conference.]] 10","author":"Heinzelman W.","unstructured":"Heinzelman , W. , Kulik , J. , and Balakrishnan , H . 1999. Adaptive protocols for information dissemination in wireless sensor networks . In 5th ACM\/IEEE Mobicom Conference.]] 10 .1145\/313451.313529 Heinzelman, W., Kulik, J., and Balakrishnan, H. 1999. Adaptive protocols for information dissemination in wireless sensor networks. In 5th ACM\/IEEE Mobicom Conference.]] 10.1145\/313451.313529"},{"key":"e_1_2_1_15_1","volume-title":"Sixth Annual ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom","author":"Karp B.","year":"2000","unstructured":"Karp , B. and Kung , H . 2000. Greedy perimeter stateless routing for wireless networks . In Sixth Annual ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000 ). Boston, MA.]] 10.1145\/345910.345953 Karp, B. and Kung, H. 2000. Greedy perimeter stateless routing for wireless networks. In Sixth Annual ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000). Boston, MA.]] 10.1145\/345910.345953"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Kelly F. 1997. Charging and rate control for elastic traffic. European Tran. on Telecommunications 8.]]  Kelly F. 1997. Charging and rate control for elastic traffic. European Tran. on Telecommunications 8.]]","DOI":"10.1002\/ett.4460080106"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1057\/palgrave.jors.2600523","article-title":"Rate control in communication networks: shadow prices, proportional fairness and stability","volume":"49","author":"Kelly F.","year":"1998","unstructured":"Kelly , F. , Maulloo , A. , and Tan , D. 1998 . Rate control in communication networks: shadow prices, proportional fairness and stability . J. Oper. Res. Soc. 49 , 237 -- 252 .]] Kelly, F., Maulloo, A., and Tan, D. 1998. Rate control in communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49, 237--252.]]","journal-title":"J. Oper. Res. Soc."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.24272"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the IEEE Real-Time Systems Symposium.]]","author":"Lee C.","unstructured":"Lee , C. , Lehoczky , J. , Siewiorek , D. , Rajkumar , R. , and Hansen , J . 1999. A scalable solution to the multi-resource qos problem . In Proceedings of the IEEE Real-Time Systems Symposium.]] Lee, C., Lehoczky, J., Siewiorek, D., Rajkumar, R., and Hansen, J. 1999. A scalable solution to the multi-resource qos problem. In Proceedings of the IEEE Real-Time Systems Symposium.]]"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.811451"},{"key":"e_1_2_1_21_1","volume-title":"Linear and Nonlinear Programming","author":"Luenberger D.","unstructured":"Luenberger , D. 1984. Linear and Nonlinear Programming . Addison-Wesley , Reading, Massachusetts .]] Luenberger, D. 1984. Linear and Nonlinear Programming. Addison-Wesley, Reading, Massachusetts.]]"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc","author":"Muqattash A.","year":"2003","unstructured":"Muqattash , A. and Krunz , M . 2003. Cdma-based mac protocol for wireless ad hoc networks . In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003 ). Annapolis, Maryland, USA, 153--164.]] 10.1145\/778415.778434 Muqattash, A. and Krunz, M. 2003. Cdma-based mac protocol for wireless ad hoc networks. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003). Annapolis, Maryland, USA, 153--164.]] 10.1145\/778415.778434"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Nesterov Y. and Nemirovsky A. 1994. Interior Point Polynomial Methods in Convex Programming. SIAM.]]  Nesterov Y. and Nemirovsky A. 1994. Interior Point Polynomial Methods in Convex Programming. SIAM.]]","DOI":"10.1137\/1.9781611970791"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/JRPROC.1958.286870","article-title":"A communication technique for multipath channels","volume":"46","author":"Price R.","year":"1958","unstructured":"Price , R. and Green , Jr., P. E. 1958 . A communication technique for multipath channels . Proceedings of the IRE 46 , 555 -- 570 .]] Price, R. and Green, Jr., P. E. 1958. A communication technique for multipath channels. Proceedings of the IRE 46, 555--570.]]","journal-title":"Proceedings of the IRE"},{"key":"e_1_2_1_25_1","unstructured":"Qualcomm. 2004a. Csm2000 cell site modem {online}. Available at: http:\/\/www.cdmatech.com\/solutions\/products\/csm2000.jsp.]]  Qualcomm. 2004a. Csm2000 cell site modem {online}. Available at: http:\/\/www.cdmatech.com\/solutions\/products\/csm2000.jsp.]]"},{"key":"e_1_2_1_26_1","unstructured":"Qualcomm. 2004b. Csm5000 cell site modem {online}. Available at: http:\/\/www.cdmatech.com\/solutions\/products\/csm5000.jsp.]]  Qualcomm. 2004b. Csm5000 cell site modem {online}. Available at: http:\/\/www.cdmatech.com\/solutions\/products\/csm5000.jsp.]]"},{"key":"e_1_2_1_27_1","unstructured":"Qualcomm. 2004c. Csm5500 cell site modem {online}. Available at: http:\/\/www.cdmatech.com\/solutions\/products\/csm5500.jsp.]]  Qualcomm. 2004c. Csm5500 cell site modem {online}. Available at: http:\/\/www.cdmatech.com\/solutions\/products\/csm5500.jsp.]]"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of IEEE Real-Time Systems Symposium.]]","author":"Rajkumar R.","unstructured":"Rajkumar , R. , Lee , C. , Lehoczky , J. , and Siewiorek , D . 1997. A resource allocation model for qos management . In Proceedings of IEEE Real-Time Systems Symposium.]] Rajkumar, R., Lee, C., Lehoczky, J., and Siewiorek, D. 1997. A resource allocation model for qos management. In Proceedings of IEEE Real-Time Systems Symposium.]]"},{"key":"e_1_2_1_29_1","volume-title":"Principles of Mathematical Analysis","author":"Rudin W.","unstructured":"Rudin , W. 1976. Principles of Mathematical Analysis . McGraw-Hill Inc .]] Rudin, W. 1976. Principles of Mathematical Analysis. McGraw-Hill Inc.]]"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of IEEE Real-Time Systems Symposium'96","author":"Seto D.","unstructured":"Seto , D. , Lehoczky , J. P. , Sha , L. , and Shin , K. G . 1996. On task schedulability in real-time control systems . In Proceedings of IEEE Real-Time Systems Symposium'96 .]] Seto, D., Lehoczky, J. P., Sha, L., and Shin, K. G. 1996. On task schedulability in real-time control systems. In Proceedings of IEEE Real-Time Systems Symposium'96.]]"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 39th IEEE Conference on Decision and Control.]]","author":"Sha L.","unstructured":"Sha , L. , Liu , X. , Caccamo , M. , and Buttazzo , G . 2000. Online control optimization using load driven scheduling . In Proceedings of the 39th IEEE Conference on Decision and Control.]] Sha, L., Liu, X., Caccamo, M., and Buttazzo, G. 2000. Online control optimization using load driven scheduling. In Proceedings of the 39th IEEE Conference on Decision and Control.]]"},{"key":"e_1_2_1_32_1","volume-title":"Time-Shared Systems. In IEEE Real-Time Systems Symposium.]]","author":"Stoica I.","unstructured":"Stoica , I. , Abdel-Wahab , H. , Jeffay , K. , Baruah , S. , Gehrke , J. , and Plaxton , C. G . 1996. A Proportional Share Resource Allocation Algorithm for Real-Time , Time-Shared Systems. In IEEE Real-Time Systems Symposium.]] Stoica, I., Abdel-Wahab, H., Jeffay, K., Baruah, S., Gehrke, J., and Plaxton, C. G. 1996. A Proportional Share Resource Allocation Algorithm for Real-Time, Time-Shared Systems. In IEEE Real-Time Systems Symposium.]]"},{"key":"e_1_2_1_33_1","volume-title":"CDMA: Principles of Spread Spectrum Communication","author":"Viterbi A. J.","year":"1995","unstructured":"Viterbi , A. J. 1995 . CDMA: Principles of Spread Spectrum Communication . Prentice Hall .]] Viterbi, A. J. 1995. CDMA: Principles of Spread Spectrum Communication. Prentice Hall.]]"},{"key":"e_1_2_1_34_1","unstructured":"Waldspurger C. A. and Weihl W. E. 1994. Lottery scheduling: Flexible proportional-share resource management. In Operating Systems Design and Implementation. 1--11.]]   Waldspurger C. A. and Weihl W. E. 1994. Lottery scheduling: Flexible proportional-share resource management. In Operating Systems Design and Implementation. 1--11.]]"},{"key":"e_1_2_1_35_1","volume-title":"International Conference on Mobile Computing and Networking","author":"Xu Y.","unstructured":"Xu , Y. , Heidemann , J. , and Estrin , D . 2001. Geography-informed energy conservation for ad hoc routing . In International Conference on Mobile Computing and Networking . Rome, Italy.]] 10.1145\/381677.381685 Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-informed energy conservation for ad hoc routing. In International Conference on Mobile Computing and Networking. Rome, Italy.]] 10.1145\/381677.381685"},{"key":"e_1_2_1_36_1","volume-title":"Interior Point Algorithms: Theory and Analysis","author":"Ye Y.","unstructured":"Ye , Y. 1997a. Interior Point Algorithms: Theory and Analysis . Wiley .]] Ye, Y. 1997a. Interior Point Algorithms: Theory and Analysis. Wiley.]]"},{"key":"e_1_2_1_37_1","unstructured":"Ye Y. 1997b. User's guide of copl&lowbar;lc computational optimization program library: Linearly constrained convex programming. Available at: http:\/\/www.stanford.edu\/~yyye\/Col.html.]]  Ye Y. 1997b. User's guide of copl&lowbar;lc computational optimization program library: Linearly constrained convex programming. Available at: http:\/\/www.stanford.edu\/~yyye\/Col.html.]]"},{"key":"e_1_2_1_38_1","volume-title":"First international conference on Embedded networked sensor systems. LA, CA.]] 10","author":"Zhao J.","unstructured":"Zhao , J. and Govindan , R . 2003. Understanding packet delivery performance in dense wireless sensor networks . In First international conference on Embedded networked sensor systems. LA, CA.]] 10 .1145\/958491.958493 Zhao, J. and Govindan, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In First international conference on Embedded networked sensor systems. LA, CA.]] 10.1145\/958491.958493"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 2nd international conference on Mobile systems, applications, and services (MobiSys '04)","author":"Zhou G.","unstructured":"Zhou , G. , He , T. , Krishnamurthy , S. , and Stankovic , J. A . 2004. Impact of radio irregularity on wireless sensor networks . In Proceedings of the 2nd international conference on Mobile systems, applications, and services (MobiSys '04) . ACM Press, 125--138. Boston, MA, USA.]] 10.1145\/990064.990081 Zhou, G., He, T., Krishnamurthy, S., and Stankovic, J. A. 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd international conference on Mobile systems, applications, and services (MobiSys '04). ACM Press, 125--138. Boston, MA, USA.]] 10.1145\/990064.990081"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1149283.1149288","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1149283.1149288","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:31:13Z","timestamp":1750264273000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1149283.1149288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,5]]}},"alternative-id":["10.1145\/1149283.1149288"],"URL":"https:\/\/doi.org\/10.1145\/1149283.1149288","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5]]},"assertion":[{"value":"2006-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}