Robust On-Demand Multipath Routing with Dynamic Path Upgrade for Delay-Sensitive Data over Ad Hoc Networks

<table>Overall routing overhead (<svg height="15.6375" id="M29" style="vertical-align:-3.3525pt" version="1.1" viewbox="0 0 21.4625 15.6375" width="21.4625" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M745 361q0 -166 -116 -272t-291 -106q-136 0 -225.5 83t-89.5 218q0 161 115.5 272t288.5 111q137 0 227.5 -83t90.5 -223zM643 359q0 126 -56 199.5t-167 73.5q-130 0 -213.5 -104t-83.5 -246q0 -117 58 -190.5t165 -73.5q91 0 160.5 52t103 128.5t33.5 160.5z" id="x1D442"></path></g>
<g transform="matrix(.012,-0,0,-.012,13.113,15.475)"><path d="M627 18l-10 -26q-79 6 -116 27t-69 76q-41 71 -71 138q-13 29 -27.5 39t-42.5 10h-46l-27 -145q-13 -74 -2.5 -88.5t78.5 -20.5l-6 -28h-271l5 28q66 6 82.5 21.5t30.5 87.5l71 387q12 66 2 78.5t-77 19.5l8 28h233q102 0 147 -29q65 -43 65 -129q0 -69 -45.5 -117
t-115.5 -72q40 -86 66 -133q39 -68 65 -101q28 -37 73 -51zM491 483q0 67 -33.5 101t-91.5 34q-35 0 -51 -10q-13 -8 -20 -48l-45 -245h49q71 0 113 28q79 52 79 140z" id="x1D445"></path></g>
</svg>): (a) <svg height="15.6375" id="M30" style="vertical-align:-3.3525pt" version="1.1" viewbox="0 0 21.4625 15.6375" width="21.4625" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M745 361q0 -166 -116 -272t-291 -106q-136 0 -225.5 83t-89.5 218q0 161 115.5 272t288.5 111q137 0 227.5 -83t90.5 -223zM643 359q0 126 -56 199.5t-167 73.5q-130 0 -213.5 -104t-83.5 -246q0 -117 58 -190.5t165 -73.5q91 0 160.5 52t103 128.5t33.5 160.5z" id="x1D442"></path></g>
<g transform="matrix(.012,-0,0,-.012,13.113,15.475)"><path d="M627 18l-10 -26q-79 6 -116 27t-69 76q-41 71 -71 138q-13 29 -27.5 39t-42.5 10h-46l-27 -145q-13 -74 -2.5 -88.5t78.5 -20.5l-6 -28h-271l5 28q66 6 82.5 21.5t30.5 87.5l71 387q12 66 2 78.5t-77 19.5l8 28h233q102 0 147 -29q65 -43 65 -129q0 -69 -45.5 -117
t-115.5 -72q40 -86 66 -133q39 -68 65 -101q28 -37 73 -51zM491 483q0 67 -33.5 101t-91.5 34q-35 0 -51 -10q-13 -8 -20 -48l-45 -245h49q71 0 113 28q79 52 79 140z" id="x1D445"></path></g>
</svg> versus node speed, (b) <svg height="15.6375" id="M31" style="vertical-align:-3.3525pt" version="1.1" viewbox="0 0 21.4625 15.6375" width="21.4625" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M745 361q0 -166 -116 -272t-291 -106q-136 0 -225.5 83t-89.5 218q0 161 115.5 272t288.5 111q137 0 227.5 -83t90.5 -223zM643 359q0 126 -56 199.5t-167 73.5q-130 0 -213.5 -104t-83.5 -246q0 -117 58 -190.5t165 -73.5q91 0 160.5 52t103 128.5t33.5 160.5z" id="x1D442"></path></g>
<g transform="matrix(.012,-0,0,-.012,13.113,15.475)"><path d="M627 18l-10 -26q-79 6 -116 27t-69 76q-41 71 -71 138q-13 29 -27.5 39t-42.5 10h-46l-27 -145q-13 -74 -2.5 -88.5t78.5 -20.5l-6 -28h-271l5 28q66 6 82.5 21.5t30.5 87.5l71 387q12 66 2 78.5t-77 19.5l8 28h233q102 0 147 -29q65 -43 65 -129q0 -69 -45.5 -117
t-115.5 -72q40 -86 66 -133q39 -68 65 -101q28 -37 73 -51zM491 483q0 67 -33.5 101t-91.5 34q-35 0 -51 -10q-13 -8 -20 -48l-45 -245h49q71 0 113 28q79 52 79 140z" id="x1D445"></path></g>
</svg> versus number of connections, and (c) <svg height="15.6375" id="M32" style="vertical-align:-3.3525pt" version="1.1" viewbox="0 0 21.4625 15.6375" width="21.4625" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M745 361q0 -166 -116 -272t-291 -106q-136 0 -225.5 83t-89.5 218q0 161 115.5 272t288.5 111q137 0 227.5 -83t90.5 -223zM643 359q0 126 -56 199.5t-167 73.5q-130 0 -213.5 -104t-83.5 -246q0 -117 58 -190.5t165 -73.5q91 0 160.5 52t103 128.5t33.5 160.5z" id="x1D442"></path></g>
<g transform="matrix(.012,-0,0,-.012,13.113,15.475)"><path d="M627 18l-10 -26q-79 6 -116 27t-69 76q-41 71 -71 138q-13 29 -27.5 39t-42.5 10h-46l-27 -145q-13 -74 -2.5 -88.5t78.5 -20.5l-6 -28h-271l5 28q66 6 82.5 21.5t30.5 87.5l71 387q12 66 2 78.5t-77 19.5l8 28h233q102 0 147 -29q65 -43 65 -129q0 -69 -45.5 -117
t-115.5 -72q40 -86 66 -133q39 -68 65 -101q28 -37 73 -51zM491 483q0 67 -33.5 101t-91.5 34q-35 0 -51 -10q-13 -8 -20 -48l-45 -245h49q71 0 113 28q79 52 79 140z" id="x1D445"></path></g>
</svg> versus packet generation rate. </table>

Journal of Computer Networks and Communications

fig9

Figure 9

Figure 9: Robust On-Demand Multipath Routing with Dynamic Path Upgrade for Delay-Sensitive Data over Ad Hoc Networks 