{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:47:52Z","timestamp":1740149272615,"version":"3.37.3"},"reference-count":26,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2014,8,8]],"date-time":"2014-08-08T00:00:00Z","timestamp":1407456000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"This paper analyses the impact of jitter when applied to route discovery in reactive (on-demand) routing protocols. In multi-hop non-synchronized wireless networks, jitter\u2014a small, random variation in the timing of message emission\u2014is commonly employed, as a means to avoid collisions of simultaneous transmissions by adjacent routers over the same channel. In a reactive routing protocol for sensor and ad hoc networks, jitter is recommended during the route discovery process, specifically, during the network-wide flooding of route request messages, in order to avoid collisions. Commonly, a simple uniform jitter is recommended. Alas, this is not without drawbacks: when applying uniform jitter to the route discovery process, an effect called delay inversion is observed. This paper, first, studies and quantifies this delay inversion effect. Second, this paper proposes an adaptive jitter mechanism, designed to alleviate the delay inversion effect and thereby to reduce the route discovery overhead and (ultimately) allow the routing protocol to find more optimal paths, as compared to uniform jitter. This paper presents both analytical and simulation studies, showing that the proposed adaptive jitter can effectively decrease the cost of route discovery and increase the path quality.<\/jats:p>","DOI":"10.3390\/s140814440","type":"journal-article","created":{"date-parts":[[2014,8,8]],"date-time":"2014-08-08T17:18:55Z","timestamp":1407518335000},"page":"14440-14471","source":"Crossref","is-referenced-by-count":8,"title":["An Adaptive Jitter Mechanism for Reactive Route Discovery in Sensor Networks"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5771-3122","authenticated-orcid":false,"given":"Juan","family":"Cordero","sequence":"first","affiliation":[{"name":"Institute of Information and Communication Technologies, Electronics and Applied Mathematics(ICTEAM), Universit\u00e9 catholique de Louvain, Louvain-la-Neuve B-1348, Belgium"}]},{"given":"Jiazi","family":"Yi","sequence":"additional","affiliation":[{"name":"Laboratoire d'Informatique (LIX), \u00c9cole Polytechnique, Palaiseau 91120, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7400-8887","authenticated-orcid":false,"given":"Thomas","family":"Clausen","sequence":"additional","affiliation":[{"name":"Laboratoire d'Informatique (LIX), \u00c9cole Polytechnique, Palaiseau 91120, France"}]}],"member":"1968","published-online":{"date-parts":[[2014,8,8]]},"reference":[{"unstructured":"Ni, S.Y., Tseng, Y.C., Chen, Y.S., and Sheu, J.P. (, January August). The Broadcast Storm Problem in a Mobile Ad Hoc Network. Seattle, WA, USA.","key":"ref_1"},{"unstructured":"Qayyum, A., Viennot, L., and Laouiti, A. (2002, January 7\u201310). Multipoint relaying for flooding broadcast messages in mobile wireless networks. Big Island, HI, USA.","key":"ref_2"},{"unstructured":"Sasson, Y., Cavin, D., and Schiper, A. (2003, January 20). Probabilistic Broadcast for Flooding in Wireless Mobile Ad Hoc Networks. New Orleans, LA, USA.","key":"ref_3"},{"doi-asserted-by":"crossref","unstructured":"Baccelli, E., Cordero, J.A., and Jacquet, P. (2010, January 8\u201312). Optimization of Critical Data Synchronization via Link Overlay RNG in Mobile Ad Hoc Networks. San Francisco, CA, USA.","key":"ref_4","DOI":"10.1109\/MASS.2010.5663945"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1400","DOI":"10.1109\/TCOM.1975.1092768","article-title":"Packet switching in radio channels: Part I\u2014carrier sense multiple-access modes and their throughput-delay characteristics","volume":"23","author":"Kleinrock","year":"1975","journal-title":"IEEE Trans. Commun"},{"unstructured":"Karn, P. (, January September). MACA, A New Channel Access Method for Packet Radio. London, ON, Canada.","key":"ref_6"},{"doi-asserted-by":"crossref","unstructured":"Yu, Q., Chen, J., Fan, Y., Shen, X.S., and Sun, Y. (2010, January 14\u201319). Multi-Channel Assignment in Wireless Sensor Networks: A Game Theoretic Approach. San Diego, CA, USA.","key":"ref_7","DOI":"10.1109\/INFCOM.2010.5461935"},{"doi-asserted-by":"crossref","unstructured":"Wu, Y., Stankovic, J.A., He, T., and Lin, S. (2008, January 13\u201318). Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks. Phoenix, AZ, USA.","key":"ref_8","DOI":"10.1109\/INFOCOM.2008.175"},{"unstructured":"Clausen, T., Dearlove, C., and Adamson, B. (2008). Jitter Considerations in MANETs, IETF Request for Comments 5148.","key":"ref_9"},{"doi-asserted-by":"crossref","unstructured":"Clausen, T., and Jacquet, P. (2003). Optimized Link State Routing Protocol (OLSR), IETF Request for Comments 3626.","key":"ref_10","DOI":"10.17487\/rfc3626"},{"doi-asserted-by":"crossref","unstructured":"Clausen, T., Dearlove, C., and Jacquet, P. (2014). Optimized Link State Routing Protocol Version 2 (OLSRv2), IETF Request for Comments 7181.","key":"ref_11","DOI":"10.17487\/RFC7722"},{"doi-asserted-by":"crossref","unstructured":"Baccelli, E., Jacquet, P., Nguyen, D., and Clausen, T. (2009). OSPF Multipoint Relay (MPR) Extension for Ad Hoc Networks, IETF Request for Comments 5449.","key":"ref_12","DOI":"10.17487\/rfc5449"},{"doi-asserted-by":"crossref","unstructured":"Cordero, J.A., Clausen, T., and Baccelli, E. (2011, January 4). Mpr+sp: Towards a unified mpr-based manet extens ion for ospf. Kauai, HI, USA.","key":"ref_13","DOI":"10.1109\/HICSS.2011.313"},{"unstructured":"Friedman, R., Hay, D., and Kliot, G. (2009). Jittering Broadcast Transmissions in MANETs: Quantification and Implementation Strategies, Department of Computer Science, Israel Institute of Technology. Technical Report.","key":"ref_14"},{"doi-asserted-by":"crossref","unstructured":"Cordero, J.A., Jacquet, P., and Baccelli, E. (2012, January 25\u201330). Impact of Jitter-based Techniques on Flooding over Wireless Ad hoc Networks: Model and Analysis. Orlando, FL, USA.","key":"ref_15","DOI":"10.1109\/INFCOM.2012.6195587"},{"unstructured":"Cordero, J.A., Yi, J., and Clausen, T. (2013, January 13\u201317). Optimization of Jitter Configuration for Reactive Route Discovery in Wireless Mesh Networks. Tsakuba, Japan.","key":"ref_16"},{"doi-asserted-by":"crossref","unstructured":"Yi, J., Cordero, J.A., and Clausen, T. (2013, January 4). Jitter Considerations in On-Demand Route Discovery for Mobile Ad Hoc Networks. Gwangju, Korea.","key":"ref_17","DOI":"10.1109\/NBiS.2013.28"},{"doi-asserted-by":"crossref","unstructured":"Perkins, C., Belding-Royer, E., and Das, S. (2003). Ad hoc On-Demand Distance Vector (AODV) Routing, IETF Request for Comments 3561.","key":"ref_18","DOI":"10.17487\/rfc3561"},{"doi-asserted-by":"crossref","unstructured":"Johnson, D., Hu, Y., and Maltz, D. (2007). The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4, IETF Request for Comments 4728.","key":"ref_19","DOI":"10.17487\/rfc4728"},{"unstructured":"Clausen, T., de Verdiere, A.C., Yi, J., Niktash, A., Igarashi, Y., Satoh, H., and Herberg, U. (2014). The LLN On-demand Ad Hoc Distance-Vector Routing Protocol\u2014Next Generation. IETF Internet Draft (work in process) draft-clausen-lln-loadng.","key":"ref_20"},{"unstructured":"(2013). International Telecommunication Union, ITU-T G.9903: Narrow-band orthogonal frequency division multiplexing power line communication transceivers for G3-PLC networks. Telecommunication Standardization Sector of ITU.","key":"ref_21"},{"unstructured":"Kim, K., Park, S.D., Montenegro, G., Yoo, S., and Kushalnagar, N. (2007). 6LoWPAN Ad Hoc On-Demand Distance Vector Routing, IETF Internet Draft.","key":"ref_22"},{"unstructured":"(2003). Entropy Measures, Maximum Entropy Principle and Emerging Applications, Springer. [1st ed.].","key":"ref_23"},{"doi-asserted-by":"crossref","unstructured":"De Couto, D.S.J., Aguayo, D., Bicket, J., and Morris, R. (2003, January 14). A High-Throughput Path Metric for Multi-Hop Wireless Routing. San Diego, CA, USA.","key":"ref_24","DOI":"10.1145\/938985.939000"},{"unstructured":"Clausen, T., Jacquet, P., and Viennot, L. (, January September). Optimizing Route Length in Reactive Protocols for Ad Hoc Networks. Sardegna, Italy.","key":"ref_25"},{"unstructured":"Feller, W. (2008). An Introduction to Probability Theory and its Applications, John Wiley & Sons. [3rd ed.].","key":"ref_26"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/8\/14440\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,2]],"date-time":"2024-06-02T18:05:24Z","timestamp":1717351524000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/8\/14440"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,8]]},"references-count":26,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2014,8]]}},"alternative-id":["s140814440"],"URL":"https:\/\/doi.org\/10.3390\/s140814440","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2014,8,8]]}}}