{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:32:30Z","timestamp":1750307550775,"version":"3.41.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2009,12,1]],"date-time":"2009-12-01T00:00:00Z","timestamp":1259625600000},"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,12]]},"abstract":"<jats:p>The efficient management of scarce network resources, including energy and bandwidth, represents a central challenge for wireless sensor networks. The current trend in resource management relies on the introduction of control mechanisms, such as control message exchanges, node-specific addressing, and storage of partial network state information. These mechanisms typically incur communication and processing overhead that does not scale well for larger or denser networks. Instead of introducing control mechanisms for network resource management, this article proposes and evaluates a Directed Broadcast with Overhearing (DBO) approach for sensor networks that combines directed broadcast at the network layer with CSMA and packet overhearing at the MAC layer. Through avoidance of control messaging and exchange of network state information, DBO trades off limited packet duplication overhead for control messaging overhead. This article introduces an analytical model that provides the basis for DBO evaluation and for analysis of the approach's transient packet retransmissions, route convergence, and energy consumption in the average and worst cases. We also present the model implementation details and the simulation experiments that explore the suitability of DBO for networks of different sizes with three different radio models that vary the width of grey regions, and we compare DBO's energy consumption against conventional unicast beacon-based and snooping-based routing protocols. The results indicate that that DBO's route convergence requires an average of five hops for ideal radio reception, seven hops for narrow grey regions, and twelve hops for wide grey regions. These results confirm that DBO shifts energy consumption from critical nodes near the base station to nodes near the source. The overall energy consumption of limited packet duplication overhead with DBO compared to unicast routing shrinks for medium- to large-size networks, rendering it more favorable than conventional communication approaches for large and dense sensor networks.<\/jats:p>","DOI":"10.1145\/1653760.1653763","type":"journal-article","created":{"date-parts":[[2010,1,5]],"date-time":"2010-01-05T15:05:08Z","timestamp":1262703908000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Directed broadcast with overhearing for sensor networks"],"prefix":"10.1145","volume":"6","author":[{"given":"Raja","family":"Jurdak","sequence":"first","affiliation":[{"name":"CSIRO ICT Centre, Pullenvale, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio G.","family":"Ruzzelli","sequence":"additional","affiliation":[{"name":"University College Dublin, Dublin, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregory M. P.","family":"O'hare","sequence":"additional","affiliation":[{"name":"University College Dublin, Dublin, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Russell","family":"Higgs","sequence":"additional","affiliation":[{"name":"University College Dublin, Dublin, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,1,5]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"802 .15.4 I. 2003. Local and metropolitan area networks: Part 15.4: Wireless medium access control (mac) and physical layer (phy) specifications for low-rate wireless personal area networks (lr-wpans). http:\/\/standards.ieee.org\/getieee802\/802.i5.html 802.15.4 I. 2003. Local and metropolitan area networks: Part 15.4: Wireless medium access control (mac) and physical layer (phy) specifications for low-rate wireless personal area networks (lr-wpans). http:\/\/standards.ieee.org\/getieee802\/802.i5.html"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2003.09.010"},{"volume-title":"Proceedings of the 2nd International Workshop on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks. IEEE.","author":"Alonso J.","key":"e_1_2_1_3_1","unstructured":"Alonso , J. , Dunkels , A. , and Voigt , T . 2006. Bounds on the energy consumption of routings in wireless sensor networks . In Proceedings of the 2nd International Workshop on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks. IEEE. Alonso, J., Dunkels, A., and Voigt, T. 2006. Bounds on the energy consumption of routings in wireless sensor networks. In Proceedings of the 2nd International Workshop on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks. IEEE."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984652"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570742"},{"key":"e_1_2_1_6_1","volume-title":"Scale: A tool for simple connectivity assessment in lossy environments. Tech. rep., CENS technical report 21.","author":"Cerpa A.","year":"2005","unstructured":"Cerpa , A. , Busek , N. , and Estrin , D . 2005 . Scale: A tool for simple connectivity assessment in lossy environments. Tech. rep., CENS technical report 21. Cerpa, A., Busek, N., and Estrin, D. 2005. Scale: A tool for simple connectivity assessment in lossy environments. Tech. rep., CENS technical report 21."},{"volume-title":"CC2420 datasheet. Tech. rep","author":"Chipcon","key":"e_1_2_1_7_1","unstructured":"Chipcon . 2005. CC2420 datasheet. Tech. rep ., Chipcon AS , Oslo, Norway . Chipcon. 2005. CC2420 datasheet. Tech. rep., Chipcon AS, Oslo, Norway."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958512"},{"key":"e_1_2_1_9_1","first-page":"16","article-title":"Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal","volume":"10","author":"Das S. R.","year":"2001","unstructured":"Das , S. R. , Perkins , C. E. , Royer , E. M. , and Marina , M. K. 2001 . Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal Comm. Mag. Special Issue on Ad hoc Netw. 10 , 5, 16 -- 28 . Das, S. R., Perkins, C. E., Royer, E. M., and Marina, M. K. 2001. Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal Comm. Mag. Special Issue on Ad hoc Netw. 10, 5, 16--28.","journal-title":"Comm. Mag. Special Issue on Ad hoc Netw."},{"volume-title":"Proceedings of the 9th International Symposium on Computers and Communications. 244--251","author":"El-Hoiydi A.","key":"e_1_2_1_10_1","unstructured":"El-Hoiydi , A. and Decotignie , J . 2004. Wisemac: An ultra low power mac protocol for the downlink of infrastructure wireless sensor networks . In Proceedings of the 9th International Symposium on Computers and Communications. 244--251 . El-Hoiydi, A. and Decotignie, J. 2004. Wisemac: An ultra low power mac protocol for the downlink of infrastructure wireless sensor networks. In Proceedings of the 9th International Symposium on Computers and Communications. 244--251."},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications (Infocom'04)","author":"Eren T.","key":"e_1_2_1_11_1","unstructured":"Eren , T. , Goldenberg , D. , Whitley , W. , Yang , Y. , Morse , A. , Anderson , B. , and Belheumer , P . 2004. Rigidity, computation, and randomization of network localization . In Proceedings of the IEEE Conference on Computer Communications (Infocom'04) . 2673--2684. Eren, T., Goldenberg, D., Whitley, W., Yang, Y., Morse, A., Anderson, B., and Belheumer, P. 2004. Rigidity, computation, and randomization of network localization. In Proceedings of the IEEE Conference on Computer Communications (Infocom'04). 2673--2684."},{"volume-title":"Proceedings of the International Workshop on Learning Classifier Systems (LCS). Springer.","author":"Gonzalez-Velazquez A. E.","key":"e_1_2_1_12_1","unstructured":"Gonzalez-Velazquez , A. E. , Sacks , L. E. , and Marshall , I. W . 2002. Simple spontaneous mechanism for flexible data communication in wireless ad-hoc sensor networks . In Proceedings of the International Workshop on Learning Classifier Systems (LCS). Springer. Gonzalez-Velazquez, A. E., Sacks, L. E., and Marshall, I. W. 2002. Simple spontaneous mechanism for flexible data communication in wireless ad-hoc sensor networks. In Proceedings of the International Workshop on Learning Classifier Systems (LCS). Springer."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1160143.1160161"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/993396.993406"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345920"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808417"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-585-29603-6_5"},{"volume-title":"Wireless Ad Hoc and Sensor Networks: A Cross-Layer Design Perspecitve","author":"Jurdak R.","key":"e_1_2_1_18_1","unstructured":"Jurdak , R. 2007. Wireless Ad Hoc and Sensor Networks: A Cross-Layer Design Perspecitve . Springer . Jurdak, R. 2007. Wireless Ad Hoc and Sensor Networks: A Cross-Layer Design Perspecitve. Springer."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.1037"},{"key":"e_1_2_1_20_1","first-page":"397","article-title":"Battery Life Estimation and Optimization for Underwater Sensor Networks","volume":"6","author":"Jurdak R.","year":"2006","unstructured":"Jurdak , R. , Lopes , C. V. , and Baldi , P. 2006 . Battery Life Estimation and Optimization for Underwater Sensor Networks . Sensor Network Operations. IEEE-Wiley. Chapter 6 , 397 -- 420 . Jurdak, R., Lopes, C. V., and Baldi, P. 2006. Battery Life Estimation and Optimization for Underwater Sensor Networks. Sensor Network Operations. IEEE-Wiley. Chapter 6, 397--420.","journal-title":"Sensor Network Operations. IEEE-Wiley. Chapter"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345953"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2005.1404568"},{"volume-title":"Proceedings of the IEEE InfoCom Conference.","author":"Krishnamachari B.","key":"e_1_2_1_23_1","unstructured":"Krishnamachari , B. , Estrin , D. , and Wicker , S . 2002. Modelling data-centric routing in wireless sensor networks . In Proceedings of the IEEE InfoCom Conference. Krishnamachari, B., Estrin, D., and Wicker, S. 2002. Modelling data-centric routing in wireless sensor networks. In Proceedings of the IEEE InfoCom Conference."},{"volume-title":"Proceedings of the International Workshop on Algorithms for Wireless, Mobile, Ad Hoc Sensor Networks. IEEE Computer Society.","author":"Lu G.","key":"e_1_2_1_24_1","unstructured":"Lu , G. , Krishnamachari , B. , and Raghavendra , C. S . 2004. An adaptive energy-efficient and low-latency mac for data gathering in sensor networks . In Proceedings of the International Workshop on Algorithms for Wireless, Mobile, Ad Hoc Sensor Networks. IEEE Computer Society. Lu, G., Krishnamachari, B., and Raghavendra, C. S. 2004. An adaptive energy-efficient and low-latency mac for data gathering in sensor networks. In Proceedings of the International Workshop on Algorithms for Wireless, Mobile, Ad Hoc Sensor Networks. IEEE Computer Society."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1045658.1045667"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/11750673_7"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031502"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Park V. D. and Corson M. S. 1997. A highly adaptive distributed routing algorithm for mobile wireless networks. In (INFOCOM'97) Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE 1405--1413. Park V. D. and Corson M. S. 1997. A highly adaptive distributed routing algorithm for mobile wireless networks. In (INFOCOM'97) Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE 1405--1413.","DOI":"10.1109\/INFCOM.1997.631180"},{"volume-title":"Proceedings of the 2nd IEEE Workshop on Mobile Computer Systems and Applications (WMCSA'99)","author":"Perkins C.","key":"e_1_2_1_29_1","unstructured":"Perkins , C. and Royer , E . 1999. Ad-Hoc on-demand distance vector routing . In Proceedings of the 2nd IEEE Workshop on Mobile Computer Systems and Applications (WMCSA'99) . IEEE, 90. Perkins, C. and Royer, E. 1999. Ad-Hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computer Systems and Applications (WMCSA'99). IEEE, 90."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031508"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098928"},{"key":"e_1_2_1_32_1","volume-title":"Arrive: Algorithm for robust routing in volatile environments. Tech. rep. UCB\/\/CSD-03-1233","author":"Polastre J.","year":"2003","unstructured":"Polastre , J. , Karlof , C. , and Li , Y . 2003 . Arrive: Algorithm for robust routing in volatile environments. Tech. rep. UCB\/\/CSD-03-1233 , University of California at Berkeley . Polastre, J., Karlof, C., and Li, Y. 2003. Arrive: Algorithm for robust routing in volatile environments. Tech. rep. UCB\/\/CSD-03-1233, University of California at Berkeley."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1151659.1159922"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098929"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2007.11.012"},{"volume-title":"Proceedings of the 3rd Annual IEEE Communication Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'06)","author":"Ruzzelli A.","key":"e_1_2_1_36_1","unstructured":"Ruzzelli , A. , O'Hare , G. , O'Grady , M. , and Tynan , R . 2006. Merlin: A synergetic integration of mac and routing protocol for distributed sensor networks . In Proceedings of the 3rd Annual IEEE Communication Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'06) . 266--275. Ruzzelli, A., O'Hare, G., O'Grady, M., and Tynan, R. 2006. Merlin: A synergetic integration of mac and routing protocol for distributed sensor networks. In Proceedings of the 3rd Annual IEEE Communication Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'06). 266--275."},{"volume-title":"Proceedings of the 5th Workshop on Hot Topics in Networks (HotNetsV).","author":"Srinivasan K.","key":"e_1_2_1_37_1","unstructured":"Srinivasan , K. , Dutta , P. , Tavakoli , A. , and Levis , P . 2006. Some implications of low-power wireless to ip routing . In Proceedings of the 5th Workshop on Hot Topics in Networks (HotNetsV). Srinivasan, K., Dutta, P., Tavakoli, A., and Levis, P. 2006. Some implications of low-power wireless to ip routing. In Proceedings of the 5th Workshop on Hot Topics in Networks (HotNetsV)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013763825347"},{"key":"e_1_2_1_39_1","unstructured":"UCBerkeley. Mintroute routing protocol. http:\/\/www.computer.org\/portal\/web\/csdl\/doi\/10.1109\/TMC. 2007.1037 UCBerkeley. Mintroute routing protocol. http:\/\/www.computer.org\/portal\/web\/csdl\/doi\/10.1109\/TMC. 2007.1037"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513825"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958494"},{"volume-title":"Proceedings of the European Workshop on Wireless Sensor Networks (EWSN). 67--70","author":"Wu J.","key":"e_1_2_1_42_1","unstructured":"Wu , J. , Havinga , P. , Dulman , S. , and Nieberg , T . 2004. Eyes source routing protocol for wireless sensor networks . In Proceedings of the European Workshop on Wireless Sensor Networks (EWSN). 67--70 . Wu, J., Havinga, P., Dulman, S., and Nieberg, T. 2004. Eyes source routing protocol for wireless sensor networks. In Proceedings of the European Workshop on Wireless Sensor Networks (EWSN). 67--70."},{"volume-title":"Proceedings of 10th International Conference on Computer Communications and Networks. 304--309","author":"Ye F.","key":"e_1_2_1_43_1","unstructured":"Ye , F. , Chen , A. , Liu , S. , and Zhang , L . 2001. A scalable solution to minimum cost forwarding in large sensor networks . In Proceedings of 10th International Conference on Computer Communications and Networks. 304--309 . Ye, F., Chen, A., Liu, S., and Zhang, L. 2001. A scalable solution to minimum cost forwarding in large sensor networks. In Proceedings of 10th International Conference on Computer Communications and Networks. 304--309."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2004.828953"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958493"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990081"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2003.1255648"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1653760.1653763","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1653760.1653763","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:37Z","timestamp":1750249417000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1653760.1653763"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["10.1145\/1653760.1653763"],"URL":"https:\/\/doi.org\/10.1145\/1653760.1653763","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2009,12]]},"assertion":[{"value":"2007-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-01-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}