{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:31:56Z","timestamp":1771702316648,"version":"3.50.1"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2009,3,1]],"date-time":"2009-03-01T00:00:00Z","timestamp":1235865600000},"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":[[2009,3]]},"abstract":"<jats:p>\n            Limitation on available resources is a major challenge in wireless sensor networks. Due to high rates of unexpected node\/link failures, robust data delivery through multiple hops also becomes a critical issue. In this article we present a state-free gradient-based forwarding (SGF) protocol to address these challenges. Nodes running SGF do not maintain states of neighbors or network topology and thus can scale to very large networks. Without using routing tables, SGF builds a cost field called\n            <jats:italic>gradient<\/jats:italic>\n            that provides each node the direction to forward data. The maintenance of gradient is purely driven by data transmissions and hence incurs little overhead. To adapt to transient channel variations and topology changes, the forwarder of a routing node is selected opportunistically among multiple candidate nodes through a distributed contention process. Simulation results show that SGF achieves significant energy savings and outperforms several existing data forwarding protocols in terms of packet delivery ratio and end-to-end delay.\n          <\/jats:p>","DOI":"10.1145\/1498915.1498920","type":"journal-article","created":{"date-parts":[[2009,4,6]],"date-time":"2009-04-06T16:34:22Z","timestamp":1239035662000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["SGF"],"prefix":"10.1145","volume":"5","author":[{"given":"Pei","family":"Huang","sequence":"first","affiliation":[{"name":"Michigan State University, East Lansing, MI"}]},{"given":"Hongyang","family":"Chen","sequence":"additional","affiliation":[{"name":"The University of Tokyo, Tokyo, Japan"}]},{"given":"Guoliang","family":"Xing","sequence":"additional","affiliation":[{"name":"Michigan State University, East Lansing, MI"}]},{"given":"Yongdong","family":"Tan","sequence":"additional","affiliation":[{"name":"Southwest Jiaotong University, Chengdu Sichuan, China"}]}],"member":"320","published-online":{"date-parts":[[2009,4,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513818"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080091.1080108"},{"key":"e_1_2_1_3_1","volume-title":"IGF: A state-free robust communication protocol for wireless sensor networks. Tech. rep. CS-2003-11, Department of Computer Science","author":"Blum B.","year":"2003","unstructured":"Blum , B. , He , T. , Son , S. , and Stankovic , J . 2003 . IGF: A state-free robust communication protocol for wireless sensor networks. Tech. rep. CS-2003-11, Department of Computer Science , University of Virginia . Blum, B., He, T., Son, S., and Stankovic, J. 2003. IGF: A state-free robust communication protocol for wireless sensor networks. Tech. rep. CS-2003-11, Department of Computer Science, University of Virginia."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288256"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1218556.1218561"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).","volume":"1","author":"Chang J.-H.","unstructured":"Chang , J.-H. and Tassiulas , L . 2000. Energy conserving routing in wireless ad-hoc networks . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). vol. 1 . 22--31. Chang, J.-H. and Tassiulas, L. 2000. Energy conserving routing in wireless ad-hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). vol. 1. 22--31."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381686"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.939000"},{"key":"e_1_2_1_9_1","unstructured":"Crossbow. 2003. Mica\/mica2\/micaz wireless measurement system datasheets. http:\/\/inf.tu-dresen.de\/dargie\/wsn\/slides\/students\/MICA.ppt.  Crossbow. 2003. Mica\/mica2\/micaz wireless measurement system datasheets. http:\/\/inf.tu-dresen.de\/dargie\/wsn\/slides\/students\/MICA.ppt."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062744"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/581291.581300"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of IEEE 18th Annual Workshop on Computer Communications (CCW'03)","author":"F\u00fcssler H.","unstructured":"F\u00fcssler , H. , Widmer , J. , Mauve , M. , and Hartenstein , H . 2003. A novel forwarding paradigm for position-based routing (with implicit addressing) . In Proceedings of IEEE 18th Annual Workshop on Computer Communications (CCW'03) , 194--200. F\u00fcssler, H., Widmer, J., Mauve, M., and Hartenstein, H. 2003. A novel forwarding paradigm for position-based routing (with implicit addressing). In Proceedings of IEEE 18th Annual Workshop on Computer Communications (CCW'03), 194--200."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024636132348"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 60th IEEE Vehicular Technology Conference (VTC Fall)","volume":"4","author":"Han K.-H.","unstructured":"Han , K.-H. , Ko , Y.-B. , and Kim , J . -H. 2004. A novel gradient approach for efficient data dissemination in wireless sensor networks . In Proceedings of the 60th IEEE Vehicular Technology Conference (VTC Fall) , vol. 4 , 2979--2983. Han, K.-H., Ko, Y.-B., and Kim, J.-H. 2004. A novel gradient approach for efficient data dissemination in wireless sensor networks. In Proceedings of the 60th IEEE Vehicular Technology Conference (VTC Fall), vol. 4, 2979--2983."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/820264.820485"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2004.01.012"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 5th Annual IEEE Consumer Communications and Networking Conference (CCNC'08)","author":"Huang P.","unstructured":"Huang , P. , Yang , X. , and Tan , Y . 2008. A Robust and Energy-Efficient Approach for Image\/Video Dissemination in WSNs . In Proceedings of the 5th Annual IEEE Consumer Communications and Networking Conference (CCNC'08) . Huang, P., Yang, X., and Tan, Y. 2008. A Robust and Energy-Efficient Approach for Image\/Video Dissemination in WSNs. In Proceedings of the 5th Annual IEEE Consumer Communications and Networking Conference (CCNC'08)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808417"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/WOWMOM.2005.42"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the IEEE Wireless Communication and Networking Conference (WCNC'00)","volume":"3","author":"Lee S.-J.","unstructured":"Lee , S.-J. and Gerla , M . 2000. AODV-BR: Backup routing in ad hoc networks . In Proceedings of the IEEE Wireless Communication and Networking Conference (WCNC'00) , vol. 3 , 1311--1316. Lee, S.-J. and Gerla, M. 2000. AODV-BR: Backup routing in ad hoc networks. In Proceedings of the IEEE Wireless Communication and Networking Conference (WCNC'00), vol. 3, 1311--1316."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the IEEE International Conference on Communications (ICC'01)","volume":"10","author":"Lee S.-J.","unstructured":"Lee , S.-J. and Gerla , M . 2001. Split multipath routing with maximally disjoint paths in ad hoc networks . In Proceedings of the IEEE International Conference on Communications (ICC'01) , vol. 10 , 3201--3205. Lee, S.-J. and Gerla, M. 2001. Split multipath routing with maximally disjoint paths in ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC'01), vol. 10, 3201--3205."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2004.842229"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS'06)","author":"Li X.-Y.","unstructured":"Li , X.-Y. , Chen , H. , Shu , Y. , Chu , X. , and Wu , Y . -W. 2006. Energy efficient routing with unreliable links in wireless networks . In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS'06) , 160--169. Li, X.-Y., Chen, H., Shu, Y., Chu, X., and Wu, Y.-W. 2006. Energy efficient routing with unreliable links in wireless networks. In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS'06), 160--169."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2005.04.001"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182830"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 9th International Conference on Network Protocols (ICNP 01)","author":"Marina M. K.","unstructured":"Marina , M. K. and Das , S. R . 2001. On-Demand multipath distance vector routing in ad hoc networks . In Proceedings of the 9th International Conference on Network Protocols (ICNP 01) , 14--23. Marina, M. K. and Das, S. R. 2001. On-Demand multipath distance vector routing in ad hoc networks. In Proceedings of the 9th International Conference on Network Protocols (ICNP 01), 14--23."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom)","volume":"1","author":"Monks J. P.","unstructured":"Monks , J. P. , Bharghavan , V. , and Hwu , W . -M. W. 2001. A power controlled multiple access protocol for wireless packet networks . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom) , vol. 1 , 219--228. Monks, J. P., Bharghavan, V., and Hwu, W.-M. W. 2001. A power controlled multiple access protocol for wireless packet networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom), vol. 1, 219--228."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom)","volume":"1","author":"Muqattash A.","unstructured":"Muqattash , A. and Krunz , M . 2003. Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom) , vol. 1 , 470--480. Muqattash, A. and Krunz, M. 2003. Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom), vol. 1, 470--480."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.845422"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99)","author":"Perkins C. E.","unstructured":"Perkins , C. E. and Royer , E. M . 1999. Ad-Hoc on-demand distance vector routing . In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99) , 90--100. Perkins, C. E. and Royer, E. M. 1999. Ad-Hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), 90--100."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference (VTC Spring)","volume":"1","author":"Qiao D.","unstructured":"Qiao , D. , Choi , S. , Jain , A. , and Shin , K. G . 2003. Adaptive transmit power control in IEEE 802.11a wireless LANs . In Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference (VTC Spring) , vol. 1 , 433--437. Qiao, D., Choi, S., Jain, A., and Shin, K. G. 2003. Adaptive transmit power control in IEEE 802.11a wireless LANs. In Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference (VTC Spring), vol. 1, 433--437."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom)","volume":"2","author":"Ramanathan R.","unstructured":"Ramanathan , R. and Rosales-Hain , R . 2000. Topology control of multihop wireless networks using transmit power adjustment . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom) , vol. 2 , 404--413. Ramanathan, R. and Rosales-Hain, R. 2000. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom), vol. 2, 404--413."},{"key":"e_1_2_1_33_1","volume-title":"Wireless Communication: Principles and Practice","author":"Rappaport T. S.","year":"2001","unstructured":"Rappaport , T. S. 2001 . Wireless Communication: Principles and Practice , 2 nd ed. Prentice Hall . Rappaport, T. S. 2001. Wireless Communication: Principles and Practice, 2nd ed. Prentice Hall.","edition":"2"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313538"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089733.1089736"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the IEEE Military Communications Conference (MilCom)","volume":"1","author":"Schurgers C.","unstructured":"Schurgers , C. and Srivastava , M. B . 2001. Energy efficient routing in wireless sensor networks . In Proceedings of the IEEE Military Communications Conference (MilCom) , vol. 1 , 357--361. Schurgers, C. and Srivastava, M. B. 2001. Energy efficient routing in wireless sensor networks. In Proceedings of the IEEE Military Communications Conference (MilCom), vol. 1, 357--361."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the IEEE International Conference on Communications (ICC'05)","author":"Shah R.","unstructured":"Shah , R. , Wolisz , A. , and Rabaey , J . 2005. On the performance of geographical routing in the presence of localization errors . In Proceedings of the IEEE International Conference on Communications (ICC'05) , 2979--2985. Shah, R., Wolisz, A., and Rabaey, J. 2005. On the performance of geographical routing in the presence of localization errors. In Proceedings of the IEEE International Conference on Communications (ICC'05), 2979--2985."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/293927.293928"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288286"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON'04)","author":"Son D.","unstructured":"Son , D. , Krishnamachari , B. , and Heidemann , J . 2004. Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks . In Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON'04) , 289--298. Son, D., Krishnamachari, B., and Heidemann, J. 2004. Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. In Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON'04), 289--298."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCGI.2006.87"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958494"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062738"},{"key":"e_1_2_1_44_1","unstructured":"Xu Y. Bien S. Mori Y. Heidemann J. and Estrin D. 2003. Topology control protocols to conserve energy in wireless ad hoc networks. Tech. rep. 6 University of California Los Angeles Center for Embedded Networked Computing. January.  Xu Y. Bien S. Mori Y. Heidemann J. and Estrin D. 2003. Topology control protocols to conserve energy in wireless ad hoc networks. Tech. rep. 6 University of California Los Angeles Center for Embedded Networked Computing. January."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381685"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 10th International Conference on Computer Communications and Networks (ICCCN'01)","author":"Ye F.","unstructured":"Ye , F. , Chen , A. , Lu , S. , and Zhang , L . 2001. A scalable solution to minimum cost forwarding in large sensor networks . In Proceedings of the 10th International Conference on Computer Communications and Networks (ICCCN'01) , 304--309. Ye, F., Chen, A., Lu, S., and Zhang, L. 2001. A scalable solution to minimum cost forwarding in large sensor networks. In Proceedings of the 10th International Conference on Computer Communications and Networks (ICCCN'01), 304--309."},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS'03)","author":"Ye F.","unstructured":"Ye , F. , Zhong , G. , Cheng , J. , Lu , S. , and Zhang , L . 2003. PEAS: A robust energy conserving protocol for long-lived sensor networks . In Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS'03) , 28--37. Ye, F., Zhong, G., Cheng, J., Lu, S., and Zhang, L. 2003. PEAS: A robust energy conserving protocol for long-lived sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS'03), 28--37."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-005-6612-9"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom)","volume":"3","author":"Ye W.","unstructured":"Ye , W. , Heidemann , J. , and Estrin , D . 2002. An energy-efficient MAC protocol for wireless sensor networks . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom) , vol. 3 , 1567--1576. Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom), vol. 3, 1567--1576."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1498915.1498920","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1498915.1498920","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:38:39Z","timestamp":1750253919000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1498915.1498920"}},"subtitle":["A state-free gradient-based forwarding protocol for wireless sensor networks"],"short-title":[],"issued":{"date-parts":[[2009,3]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["10.1145\/1498915.1498920"],"URL":"https:\/\/doi.org\/10.1145\/1498915.1498920","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3]]},"assertion":[{"value":"2007-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-04-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}