<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">IJCNS</journal-id><journal-title-group><journal-title>International Journal of Communications, Network and System Sciences</journal-title></journal-title-group><issn pub-type="epub">1913-3715</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ijcns.2021.143003</article-id><article-id pub-id-type="publisher-id">IJCNS-108955</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Multihop Deterministic Energy Efficient Routing Protocol for Wireless Sensor Networks MDR
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Orlando</surname><given-names>Philco Asqui</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Luis</surname><given-names>Armando Marrone</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Emily</surname><given-names>Estupiñan Chaw</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Faculty of Technical Education for Development, Catholic University Santiago de Guayaquil, Guayaquil, Ecuador</addr-line></aff><aff id="aff2"><addr-line>National University of La Plata, La Plata, Argentina</addr-line></aff><pub-date pub-type="epub"><day>07</day><month>05</month><year>2021</year></pub-date><volume>14</volume><issue>03</issue><fpage>31</fpage><lpage>45</lpage><history><date date-type="received"><day>19,</day>	<month>March</month>	<year>2021</year></date><date date-type="rev-recd"><day>28,</day>	<month>March</month>	<year>2021</year>	</date><date date-type="accepted"><day>31,</day>	<month>March</month>	<year>2021</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  The inception of Wireless Sensor Networks (WSN) has brought convenience into many lives with uninterrupted wireless network. The nodes that transmit data consist of heterogeneous and battery equipped sensor nodes (SNs) that are deployed randomly for network surveillance. To manage the random deployment of nodes, clustering algorithms are used with efficient routing protocols. This results in aggregation and dropping of redundant data packets that enables flawless data transmission from cluster nodes to Base Station (BS) via Cluster Heads (CHs). In this paper, a dynamic and multi-hop clustering and routing protocol for thorough behavior analysis is proposed, taking distance and energy into consideration. This forms a smooth routing path from the cluster nodes, CHs, Sub-CHs to the BS. On comparing proposed process with the existing system, experimental analysis shows a significant enhancement in the performance of network lifetime, with improved data aggregation, throughput, as the protocol showing deterministic behavior while traversing the network for data transmission, we name this protocol as Multi-hop Deterministic energy efficient Routing protocol (MDR).
 
</p></abstract><kwd-group><kwd>Energy Efficiency</kwd><kwd> Multi-Hop Routing Protocol</kwd><kwd> Wireless Sensor Networks</kwd><kwd> Network Lifetime</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Wireless sensor networks (WSNs) are wireless networks that monitor physical or environmental conditions like sound, vibration, temperature, motion, pressure etc. WSNs generally consist of sensor nodes (SNs) that hold decent processing power but limited power source [<xref ref-type="bibr" rid="scirp.108955-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.108955-ref2">2</xref>] [<xref ref-type="bibr" rid="scirp.108955-ref3">3</xref>]. A sensor node consists of three basic units: a computing unit for data processing and storage, a wireless communication unit for data transmission and a sensing unit for data collection from surrounding environment. Nodes are usually deployed randomly where meteorological conditions cannot be monitored by humans [<xref ref-type="bibr" rid="scirp.108955-ref4">4</xref>].</p><p>Information is gathered and transmitted to the base station (BS) via nodes, which consumes battery. Continuous battery consumption leads to loss of battery power and failure in sensing. Replacement of SN batteries is nearly impossible when nodes are deployed in hazardous environments like volcanoes, battlefield etc. [<xref ref-type="bibr" rid="scirp.108955-ref5">5</xref>] [<xref ref-type="bibr" rid="scirp.108955-ref6">6</xref>]. So, a longer lifetime is required by the network to continue data transmission [<xref ref-type="bibr" rid="scirp.108955-ref7">7</xref>].</p><p><xref ref-type="fig" rid="fig1">Figure 1</xref> shows the basic architecture of WSN. The data flows from sensor node to sink node from where users can access it over internet [<xref ref-type="bibr" rid="scirp.108955-ref8">8</xref>]. There are some parameters like Fault Tolerance [<xref ref-type="bibr" rid="scirp.108955-ref9">9</xref>] [<xref ref-type="bibr" rid="scirp.108955-ref10">10</xref>], Power Consumption [<xref ref-type="bibr" rid="scirp.108955-ref11">11</xref>] [<xref ref-type="bibr" rid="scirp.108955-ref12">12</xref>], Data Aggregation [<xref ref-type="bibr" rid="scirp.108955-ref13">13</xref>] [<xref ref-type="bibr" rid="scirp.108955-ref14">14</xref>], Quality of Service [<xref ref-type="bibr" rid="scirp.108955-ref15">15</xref>] [<xref ref-type="bibr" rid="scirp.108955-ref16">16</xref>], Data Latency [<xref ref-type="bibr" rid="scirp.108955-ref17">17</xref>], Load Balancing [<xref ref-type="bibr" rid="scirp.108955-ref18">18</xref>] and Node Deployment [<xref ref-type="bibr" rid="scirp.108955-ref19">19</xref>] [<xref ref-type="bibr" rid="scirp.108955-ref20">20</xref>] that must be considered while implementing the clustering protocols.</p><p>In [<xref ref-type="bibr" rid="scirp.108955-ref21">21</xref>] with less than 100 nodes a very used routing protocol is AODV, increasing the number of nodes it is possible to find the best route for data transmission or message flow, However, isn't presents a higher performance, that is, a high energy cost, therefore, with a reduced life time.</p><p>To overcome the above mentioned problem, cluster-based routing protocols provide an efficient solution by dividing the sensor network into small and manageable clusters [<xref ref-type="bibr" rid="scirp.108955-ref22">22</xref>] [<xref ref-type="bibr" rid="scirp.108955-ref23">23</xref>]. The protocols form a dynamic multi-hop routing path which makes communication between clusters and BS more effective [<xref ref-type="bibr" rid="scirp.108955-ref24">24</xref>]. As a result, low-energy consumption is achieved by aggregating the collected data from same cluster [<xref ref-type="bibr" rid="scirp.108955-ref25">25</xref>]. Ultimately, network’s lifespan also increases by cluster load balancing [<xref ref-type="bibr" rid="scirp.108955-ref26">26</xref>].</p><p>The purpose of this research work is to analyze the performance of the wireless sensor network under the proposed protocol called multi-hop deterministic energy efficient routing (MDR) protocol using MATLAB program to perform simulations in different scenarios. The rest of the research work is divided in the following way: section II details the previous research studies and determines the</p><p>existing problems in them, section III shows the proposed model, section IV shows the results and section V shows the conclusions.</p></sec><sec id="s2"><title>2. Literature Survey</title><p>Heinzelman et al. [<xref ref-type="bibr" rid="scirp.108955-ref27">27</xref>] proposed the Energy efficient Multi-hops Routing protocol based on Clusters Reorganization (EMRCR) with three phase structural design i.e. cluster formation, divides the zones into sub-zones and transmission of data through multi-hop inter cluster routing. Proposed model does not consider the distance of sensor nodes from BS.</p><p>Younis and Fahmy [<xref ref-type="bibr" rid="scirp.108955-ref28">28</xref>] proposed the optimal number of cluster-heads that is based on changing the number of cluster-heads and associated consumed energy. On using the number of relay packets in intra-cluster and inter-cluster transmission, the energy change in total network consumption is calculated. Proposed model find that the change ratio of cluster-head’s energy, the change ratio of inter-cluster energy and change ratio of intra-cluster energy is based on sensor energy model and relay packets by experiments.</p><p>Parmar and Thakkar [<xref ref-type="bibr" rid="scirp.108955-ref29">29</xref>] proposed the Energy-efficient data transmission that is required by WSN because of battery constraint. Energy consumption is independent of the number of clusters used; the number of clusters that work in local cluster made by CH influences the energy consumption of sensor nodes.</p><p>Heinzelman et al. [<xref ref-type="bibr" rid="scirp.108955-ref30">30</xref>] proposed the hierarchical clustering that is applied to manage the sensor nodes i.e. HCNM. To disperse the equal number of nodes, the network computes the distance of each node. By performing subsequent clustering, proposed model avoids the problem of over-fitting and under-fitting of CHs in a network.</p><p>Bharti et al. [<xref ref-type="bibr" rid="scirp.108955-ref31">31</xref>] proposed the CH selection that considered the impact of its distance from base station to cluster head and WSN’s routing protocol based on improved LEACH algorithm. On performing experimental analysis and comparing it with the LEACH algorithm, delay in node’s death time, and improvement in its survival rate and disperse nature in location of dead node is noticed. Also, its average power is increased and life cycle is extended.</p><p>Anjali et al. [<xref ref-type="bibr" rid="scirp.108955-ref32">32</xref>] proposed the distance-based routing algorithm that divides the whole network into smaller and manageable clusters with cluster heads to handle the data transmission. Proposed system enhances the lifetime of wireless networks by saving the energy of sensor nodes. After collecting the sensed data, it will transmit to the base station.</p><p>Singh et al. [<xref ref-type="bibr" rid="scirp.108955-ref33">33</xref>] proposed Energy Efficient Clustering Scheme (EECS) protocol by electing cluster heads with more remaining energy through local radio communication. The competition method is localized without iteration and brings uniformity among distributed cluster heads. In the cluster formation phase to balance the load among cluster heads will increase that will be handled by CHs by routing the packets to the base station.</p><p>Sivakumar and Radhika [<xref ref-type="bibr" rid="scirp.108955-ref34">34</xref>] introduced an energy-efficient LEACH (EE-LEACH) protocol for data gathering. It offers an energy-efficient routing in WSN based on the effective data ensemble and optimal clustering.</p></sec><sec id="s3"><title>3. Proposed Model</title><p>Various energy efficient routing protocols have been proposed since the inception of WSN. The first most successful algorithm for energy efficiency was LEACH. That was the time WSN had limited functionality and was usually deployed in smaller field size that was less dependent on AI (artificial intelligence), Cloud etc. With the advancement of technology and IoT (Internet of things), the demand of sensors increased significantly, but the base of algorithm remained same. Most of the authors still consider the standard parameters used in LEACH and investigate performance of protocols on these basis.</p><p>Our investigation shows that slightest change in the parameter will make significant impact in the performance. <xref ref-type="table" rid="table1">Table 1</xref> represents the overview of features and technical specifications in terms of deliverables that includes the topography, number of nodes, energy distribution of each node, number of packets and number of rounds. Apart from number of nodes and topography i.e. 100, 300 and 1000 nodes and 100 * 100, 300 * 300 and 500 * 500 topography respectively, everything is common.</p><p>The proposed routing protocol named as MDR and is aimed at improving energy efficiency in WSN by ensuring distributed load balancing across the network. The protocol functionality can be described in two phases. Phase one comprises the selection of optimal CHs and phase two comprises how transmission is being done through node to CHs via automated selected SCHs and how the transmissions is done between the CHs to base station via cluster routing.</p><p>For the research purpose, the methodology is distributed into three phases.</p><p>Phase 1 The MDR protocol is structured to select cluster heads using three (3) parameters, i.e., Average Communication Distance (ACD), Residual energy of</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Initial parameters of proposed model</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Parameter</th><th align="center" valign="middle" >Description</th><th align="center" valign="middle" >Value</th></tr></thead><tr><td align="center" valign="middle" >Topography</td><td align="center" valign="middle" >Dimensions of Field</td><td align="center" valign="middle" >100 m * 100 m, 300 m * 300 m, 1000 m * 1000 m</td></tr><tr><td align="center" valign="middle" >No. of</td><td align="center" valign="middle" >No of Nodes</td><td align="center" valign="middle" >100, 300 and 1000</td></tr><tr><td align="center" valign="middle" >rounds</td><td align="center" valign="middle" >Max no of Rounds</td><td align="center" valign="middle" >10,000</td></tr><tr><td align="center" valign="middle" >Eo</td><td align="center" valign="middle" >Initial energy of each node</td><td align="center" valign="middle" >0.5 J</td></tr><tr><td align="center" valign="middle" >ETx</td><td align="center" valign="middle" >Transmission energy of node</td><td align="center" valign="middle" >50 * 0.000000001 J</td></tr><tr><td align="center" valign="middle" >ERx</td><td align="center" valign="middle" >Receiving energy of node</td><td align="center" valign="middle" >50 * 0.000000001 J</td></tr><tr><td align="center" valign="middle" >EDA</td><td align="center" valign="middle" >Data aggregation energy</td><td align="center" valign="middle" >5 * 0.000000001 J</td></tr><tr><td align="center" valign="middle" >Efs</td><td align="center" valign="middle" >Energy dissipation for free space</td><td align="center" valign="middle" >10 * 0.000000000001 J</td></tr><tr><td align="center" valign="middle" >Emp</td><td align="center" valign="middle" >Energy dissipation for multi-path delay</td><td align="center" valign="middle" >0.0013 * 0.000000000001 J</td></tr><tr><td align="center" valign="middle" >Packet</td><td align="center" valign="middle" >Packet size</td><td align="center" valign="middle" >4000</td></tr></tbody></table></table-wrap><p>nodes and Distance between cluster heads.</p><sec id="s3_1"><title>3.1. Average Communication Distance (ACD)</title><p>This ensures that the node to be elected as the first cluster head must have the lowest ACD in terms of central location to neighboring nodes. This value will be obtained based on the formula below:</p><p>A C D i = ∑ i = 1 n D i n (1)</p><p>where D i is the distance to the ith node and n is the number of nodes in the cluster.</p></sec><sec id="s3_2"><title>3.2. Residual Energy (RE)</title><p>The second parameter ensures that the nodes to be selected as subsequent CHs must have enough residual energy that is not less than 0.2. This is because it takes more energy to carry out data aggregation and forwarding than required for data sensing.</p><p>As such a CH must have enough energy to carry out its functionality. This is estimated using the equation below:</p><p>R E = T N T + T N R N (2)</p><p>where N is used to represent the initial energy of the node from beginning of node life, TNT is total number of packets transmitted while TNR is the total number of packets received.</p></sec><sec id="s3_3"><title>3.3. Distance between Cluster Heads</title><p>After the selected node is chosen as a CH candidate, it is then checked to know how close it is to the previous cluster head(s) by ensuring that the distance is not lesser than two cluster radius range (2CRR) which is the distance of each cluster in the network. This is to ensure that CHs are evenly spread across the network thereby ensuring that the load is appropriately balanced across the network. Cluster Range Radius (CRR) is calculated using the equation below:</p><p>C R R = ( L ∗ W ) / ( ( N ∗ p ) ∗ p i ) (3)</p><p>where L and W represent the length and width of the network, N is the number of sensor nodes in the network, p is the percentage of cluster heads and p<sub>i</sub> is equal to 3.142.</p><p>Phase 2 In MDR whenever node sensed the data, it transmits information always to nearby node, forming a chain of transmission until the data is reached to cluster head. Same Cluster Head forms the chain of Cluster Head transmission to allow most energy efficient manner for transmitting the data to sink. This approach makes network more scalable and suitable to face the real-world challenges.</p><p>Our proposed MDR will be based on dynamic selection of CHs and sub-CH, multi-hop routing protocol. Sub routing path formation between the cluster nodes, sub-CHs to CHs and Base Station makes protocol more energy efficient in real world applications. The overall setup and transmission architecture is show in <xref ref-type="fig" rid="fig2">Figure 2</xref>.</p></sec></sec><sec id="s4"><title>4. Results and Discussion</title><p>In this section we make comparison between the proposed protocol and the existing protocols with simulations. All simulations have been done in MATLAB. We start investigating the performance of protocol with considering the same scenario as being proposed by authors. With field size 100 * 100 and number of nodes 100 and all nodes are randomly placed in the field.</p><p>Extending the research, the investigation will be done to test the scalability and real world challenge we extend the work for scenario with field size 300 * 300 and 1000 * 1000 with number of node 300 and 1000 respectively considering the rest of parameter standard and distribution of node in the network is random, with mobility of node either very low or stationary further ignore any energy dissipation because of signal interference of dynamic channel condition.</p><p>To justify that the performance of the MDR is better than that of the existing protocols, the performance of protocol is compared with in term of network lifetime, packet to base station and network energy dissipation is compared with that of LEACH, O-LEACH EEE-LEACH and ZSEP, taking all simulation conditions same.</p><p><xref ref-type="fig" rid="fig3">Figure 3</xref> is the representation of the communication-based with respect to the network lifetime of the node. <xref ref-type="fig" rid="fig4">Figure 4</xref> shows the performance of protocol in field size 100 &#215; 100 with 100 nodes. As shown in figure the proposed MDR protocol is outperform the rest of protocol in network lifetime.</p><p><xref ref-type="fig" rid="fig5">Figure 5</xref> is the representation of the energy dissipations of network and in <xref ref-type="fig" rid="fig6">Figure 6</xref>, shown the packet to base station with number of rounds over the field</p><p>size 100 * 100 with 100 nodes. As shown in figures, the analysis of the proposed MDR protocol unlike the others in a small scenario clearly shows that the proposed protocol shows the most stable performance of the network.</p><p>In the next section we move toward validating the performance of MDR for variable field size, we investigate the performance for larger network size and a greater number of nodes. We considered the scenario for 300 * 300 and 1000 * 1000.</p><p><xref ref-type="fig" rid="fig7">Figure 7</xref> shows the performance study based on the comparison with respect to the node network lifetime in a field of size 300 * 300 with 300 nodes.</p><p>Likewise the analysis in this field shows that the MDR protocol has a better performance in terms of network lifetime.</p><p><xref ref-type="fig" rid="fig8">Figure 8</xref> is the representation the packet to base station with number of</p><p>rounds over and in <xref ref-type="fig" rid="fig9">Figure 9</xref>, shown the energy dissipations of network the field size 300 * 300 with 300 nodes. As shown in the figures, the proposed MDR protocol in a medium field has better results compared to the other protocols.</p><p>As shown in Figures 10-12 which represents the analysis of the proposed MDR protocol in a large field where a very stable behavior is seen for this type of network.</p><p><xref ref-type="table" rid="table2">Table 2</xref> and <xref ref-type="table" rid="table3">Table 3</xref> show the performance of energy dissipation and network</p><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Energy dissipation comparison of all field sizes of all the protocols</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >Protocol</th><th align="center" valign="middle"  colspan="3"  >Field size 100 * 100 with 100 nodes</th><th align="center" valign="middle"  colspan="3"  >Field size 300 * 300 with 300 nodes</th><th align="center" valign="middle"  colspan="3"  >Field size 1000 * 1000 with 1000 nodes</th></tr></thead><tr><td align="center" valign="middle" >10%</td><td align="center" valign="middle" >50%</td><td align="center" valign="middle" >90%</td><td align="center" valign="middle" >10%</td><td align="center" valign="middle" >50%</td><td align="center" valign="middle" >90%</td><td align="center" valign="middle" >10%</td><td align="center" valign="middle" >50%</td><td align="center" valign="middle" >90%</td></tr><tr><td align="center" valign="middle" >Oleach</td><td align="center" valign="middle" >132</td><td align="center" valign="middle" >656</td><td align="center" valign="middle" >1185</td><td align="center" valign="middle" >90</td><td align="center" valign="middle" >444</td><td align="center" valign="middle" >919</td><td align="center" valign="middle" >4</td><td align="center" valign="middle" >19</td><td align="center" valign="middle" >234</td></tr><tr><td align="center" valign="middle" >EEEleach</td><td align="center" valign="middle" >132</td><td align="center" valign="middle" >654</td><td align="center" valign="middle" >1196</td><td align="center" valign="middle" >91</td><td align="center" valign="middle" >451</td><td align="center" valign="middle" >962</td><td align="center" valign="middle" >4</td><td align="center" valign="middle" >21</td><td align="center" valign="middle" >273</td></tr><tr><td align="center" valign="middle" >ZSEP</td><td align="center" valign="middle" >213</td><td align="center" valign="middle" >1057</td><td align="center" valign="middle" >2001</td><td align="center" valign="middle" >27</td><td align="center" valign="middle" >147</td><td align="center" valign="middle" >644</td><td align="center" valign="middle" >2</td><td align="center" valign="middle" >2</td><td align="center" valign="middle" >3</td></tr><tr><td align="center" valign="middle" >Leach</td><td align="center" valign="middle" >83</td><td align="center" valign="middle" >411</td><td align="center" valign="middle" >763</td><td align="center" valign="middle" >28</td><td align="center" valign="middle" >145</td><td align="center" valign="middle" >469</td><td align="center" valign="middle" >3</td><td align="center" valign="middle" >8</td><td align="center" valign="middle" >43</td></tr><tr><td align="center" valign="middle" >MDR</td><td align="center" valign="middle" >423</td><td align="center" valign="middle" >1966</td><td align="center" valign="middle" >2837</td><td align="center" valign="middle" >148</td><td align="center" valign="middle" >737</td><td align="center" valign="middle" >1389</td><td align="center" valign="middle" >126</td><td align="center" valign="middle" >708</td><td align="center" valign="middle" >1468</td></tr></tbody></table></table-wrap><table-wrap id="table3" ><label><xref ref-type="table" rid="table3">Table 3</xref></label><caption><title> Network lifetime comparison of all field sizes of all the protocols</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >Protocol</th><th align="center" valign="middle"  colspan="3"  >Field size 100 * 100 with 100 nodes</th><th align="center" valign="middle"  colspan="3"  >Field size 300 * 300 with 300 nodes</th><th align="center" valign="middle"  colspan="3"  >Field size 1000 * 1000 with 1000 nodes</th></tr></thead><tr><td align="center" valign="middle" >10%</td><td align="center" valign="middle" >50%</td><td align="center" valign="middle" >90%</td><td align="center" valign="middle" >10%</td><td align="center" valign="middle" >50%</td><td align="center" valign="middle" >90%</td><td align="center" valign="middle" >10%</td><td align="center" valign="middle" >50%</td><td align="center" valign="middle" >90%</td></tr><tr><td align="center" valign="middle" >Oleach</td><td align="center" valign="middle" >1098</td><td align="center" valign="middle" >1245</td><td align="center" valign="middle" >1923</td><td align="center" valign="middle" >583</td><td align="center" valign="middle" >947</td><td align="center" valign="middle" >1269</td><td align="center" valign="middle" >12</td><td align="center" valign="middle" >42</td><td align="center" valign="middle" >535</td></tr><tr><td align="center" valign="middle" >EEEleach</td><td align="center" valign="middle" >1164</td><td align="center" valign="middle" >1322</td><td align="center" valign="middle" >1456</td><td align="center" valign="middle" >609</td><td align="center" valign="middle" >946</td><td align="center" valign="middle" >1259</td><td align="center" valign="middle" >12</td><td align="center" valign="middle" >40</td><td align="center" valign="middle" >526</td></tr><tr><td align="center" valign="middle" >ZSEP</td><td align="center" valign="middle" >1667</td><td align="center" valign="middle" >2075</td><td align="center" valign="middle" >2895</td><td align="center" valign="middle" >113</td><td align="center" valign="middle" >349</td><td align="center" valign="middle" >882</td><td align="center" valign="middle" >2</td><td align="center" valign="middle" >3</td><td align="center" valign="middle" >43</td></tr><tr><td align="center" valign="middle" >Leach</td><td align="center" valign="middle" >674</td><td align="center" valign="middle" >808</td><td align="center" valign="middle" >1088</td><td align="center" valign="middle" >133</td><td align="center" valign="middle" >323</td><td align="center" valign="middle" >755</td><td align="center" valign="middle" >3</td><td align="center" valign="middle" >11</td><td align="center" valign="middle" >95</td></tr><tr><td align="center" valign="middle" >MDR</td><td align="center" valign="middle" >2416</td><td align="center" valign="middle" >2803</td><td align="center" valign="middle" >4306</td><td align="center" valign="middle" >1396</td><td align="center" valign="middle" >1506</td><td align="center" valign="middle" >1707</td><td align="center" valign="middle" >1147</td><td align="center" valign="middle" >1541</td><td align="center" valign="middle" >2933</td></tr></tbody></table></table-wrap><p>lifetime of all the protocols respectively. It is clearly visible that the proposed protocol shows very consistent behavior in all field sizes and makes very stable network type. While in case of ZSEP, as we increase the field size, protocol performance is significantly impacted. For a very large field size, the initial 10% nodes died at very initial rounds which ultimately impact the network synchronization. In case of MDR, increase in field size does not impact the stability of the network. In case of other protocols OLeach, EEELeach and Leach, on increasing the field size ten times, the performance of protocols in terms of network stability decreases ten times while taking the other parameters remain same.</p></sec><sec id="s5"><title>5. Conclusion and Future Work</title><p>In this article, we start with simulation study of existing energy efficient protocol with variant field sizes and number of nodes, then the simulation performance of existing protocols show significant downgrade in performance, proving the fact that none of the protocol is scalable enough to adapt to different environments, and statistically designed for fixed field sizes with constant number of nodes. Keeping all these limitations into consideration, we designed the protocol for homogeneous network based on multi-hop sub clustering and clustering routing to transmit the data to base station. Simulation results show that the proposed protocol has shown better performance in every field size, and eventually improves performance as we move towards larger field sizes unlike the other protocols whose performance decreased as we increase the field size. Prolonged lifetime and better throughput are the parameters we have considered in this research, further investigation of the protocol in future will be focused on end to end delay, and security.</p></sec><sec id="s6"><title>Acknowledgments</title><p>This work was carried out with the support of the research center (SINDE Subsistema de Investigaci&#243;n y Desarrollo) and the Catholic University of Santiago de Guayaquil. This work was carried out with the support of the research center (SINDE Subsistema de Investigaci&#243;n y Desarrollo) and the Catholic University of Santiago de Guayaquil.</p></sec><sec id="s7"><title>Conflicts of Interest</title><p>The authors declare no conflicts of interest regarding the publication of this paper.</p></sec><sec id="s8"><title>Cite this paper</title><p>Asqui, O.P., Marrone, L.A. and Chaw, E.E. (2021) Multihop Deterministic Energy Efficient Routing Protocol for Wireless Sensor Networks MDR. Int. J. Communications, Network and System Sciences, 14, 34-45. https://doi.org/10.4236/ijcns.2021.143003</p></sec></body><back><ref-list><title>References</title><ref id="scirp.108955-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Xu, J., Jin, N., Lou, X., Peng, T., Zhou, Q. and Chen, Y. (2012) Improvement of LEACH Protocol for WSN. 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, Chongqing, 29-31 May 2012, 2174-2177.  
https://doi.org/10.1109/FSKD.2012.6233907</mixed-citation></ref><ref id="scirp.108955-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Stoj&amp;#269;ev, M.K., Kosanovi&amp;#263;, M.R. and Golubovi&amp;#263;, L.R. (2009) Power Management and Energy Harvesting Techniques for Wireless Sensor Nodes. 2009 9th International Conference on Telecommunication in Modern Satellite, Cable, and Broadcasting Services, Nis, 7-9 October 2009, 65-72.  
https://doi.org/10.1109/TELSKS.2009.5339410</mixed-citation></ref><ref id="scirp.108955-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Mamun, Q. (2012) A Qualitative Comparison of Different Logical Topologies for Wireless Sensor Networks. Sensors (Basel), 12, 14887-14913.  
https://doi.org/10.3390/s121114887</mixed-citation></ref><ref id="scirp.108955-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Barrenetxea, G., Ingelrest, F., Schaefer, G. and Vetterli, M. (2008) Wireless Sensor Networks for Environmental Monitoring: The SensorScope Experience. 2008 IEEE International Zurich Seminar on Communications, Zürich, 12-14 March 2008, 98-101. https://doi.org/10.1109/IZS.2008.4497285</mixed-citation></ref><ref id="scirp.108955-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Kumar, P., Singh, M. and Triar, U. (2012) A Review of Routing Protocols in Wireless Sensor Network. International Journal of Engineering Research &amp; Technology, 1, 1.</mixed-citation></ref><ref id="scirp.108955-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Diamond, D., Coyle, S., Scarmagnani, S. and Hayes, J. (2008) Wireless Sensor Networks and Chemo-/Biosensing. Chemical Reviews, 108, 652-679.  
https://doi.org/10.1021/cr0681187</mixed-citation></ref><ref id="scirp.108955-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Tan, H.&amp;#214;. and K&amp;#246;rpeo&amp;#287;lu, I. (2003) Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks. SIGMOD Record, 32, 66-71.  
https://doi.org/10.1145/959060.959072</mixed-citation></ref><ref id="scirp.108955-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Dunkels, A., Alonso, J. and Voigt, T. (2003) Making TCP/IP Viable for Wireless Sensor Networks.</mixed-citation></ref><ref id="scirp.108955-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">De Souza, L., Vogt, H. and Beigl, M. (2007) A Survey on Fault Tolerance in Wireless Sensor Networks. Internal Report, Faculty of Computer Science, University of Karlsruhe, Karlsruhe.</mixed-citation></ref><ref id="scirp.108955-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Kakamanshadi, G., Gupta, S. and Singh, S. (2015) A Survey on Fault Tolerance Techniques in Wireless Sensor Networks. 2015 International Conference on Green Computing and Internet of Things, Greater Noida, 8-10 October 2015, 168-173.  
https://doi.org/10.1109/ICGCIoT.2015.7380451</mixed-citation></ref><ref id="scirp.108955-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Antonopoulos, C., Prayati, A., Stoyanova, T., Koulamas, C. and Papadopoulos, G. (2009) Experimental Evaluation of a WSN Platform Power Consumption. 2009 IEEE International Symposium on Parallel Distributed Processing, Rome, 23-29 May 2009, 1-8. https://doi.org/10.1109/IPDPS.2009.5161185</mixed-citation></ref><ref id="scirp.108955-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Prayati, A., Antonopoulos, Ch., Stoyanova, T., Koulamas, C. and Papadopoulos, G. (2010) A Modeling Approach on the TelosB WSN Platform Power Consumption. Journal of Systems and Software, 83, 1355-1363.  
https://doi.org/10.1016/j.jss.2010.01.015</mixed-citation></ref><ref id="scirp.108955-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Yuan, F., Zhan, Y. and Wang, Y. (2014) Data Density Correlation Degree Clustering Method for Data Aggregation in WSN. IEEE Sensors Journal, 14, 1089-1098.  
https://doi.org/10.1109/JSEN.2013.2293093</mixed-citation></ref><ref id="scirp.108955-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Al-Karaki, J.N., Ul-Mustafa, R. and Kamal, A.E. (2004) Data Aggregation in Wireless Sensor Networks—Exact and Approximate Algorithms. 2004 Workshop on High Performance Switching and Routing, Phoenix, April 2004, 241-245.</mixed-citation></ref><ref id="scirp.108955-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Bhuyan, B., Deva Sarma, H., Sarma, N., Avijit, K. and Mall, R. (2010) Quality of Service (QoS) Provisions in Wireless Sensor Networks and Related Challenges. Wireless Sensor Network, 2, 861-868. https://doi.org/10.4236/wsn.2010.211104</mixed-citation></ref><ref id="scirp.108955-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Dhurandher, S., Misra, S., Obaidat, M. and Gupta, N. (2009) An Ant Colony Optimization Approach for Reputation and Quality-of-Service-Based Security in Wireless Sensor Networks. Security and Communication Networks, 2, 215-224.  
https://doi.org/10.1002/sec.75</mixed-citation></ref><ref id="scirp.108955-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Youssef, W. and Younis, M. (2007) Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks. 2007 IEEE International Conference on Communications, Glasgow, 24-28 June 2007, 3805-3810.  
https://doi.org/10.1109/ICC.2007.627</mixed-citation></ref><ref id="scirp.108955-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Kacimi, R., Dhaou, R. and Beylot, A.-L. (2013) Load Balancing Techniques for Lifetime Maximizing in Wireless Sensor Networks. Ad Hoc Networks, 11, 2172-2186.  
https://doi.org/10.1016/j.adhoc.2013.04.009</mixed-citation></ref><ref id="scirp.108955-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Xu, K., Hassanein, H., Takahara, G. and Wang, Q. (2010) Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks. IEEE Transactions on Mobile Computing, 9, 145-159. https://doi.org/10.1109/TMC.2009.105</mixed-citation></ref><ref id="scirp.108955-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Poe, W.Y. and Schmitt, J.B. (2009) Node Deployment in Large Wireless Sensor Networks: Coverage, Energy Consumption, and Worst-Case Delay. Asian Internet Engineering Conference, New York, November 2009, 77-84.  
https://doi.org/10.1145/1711113.1711127</mixed-citation></ref><ref id="scirp.108955-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Zamora, N., Philco, O. and Estupi&amp;#241;an, E. (2019) The Performance of QoS in Wireless Sensor Networks. 2019 14th Iberian Conference on Information Systems and Technologies (CISTI), Coimbra, June 2019, 1-5.</mixed-citation></ref><ref id="scirp.108955-ref22"><label>22</label><mixed-citation publication-type="other" xlink:type="simple">Singh, S., Singh, M., Singh, D. and Leo, A. (2010) Energy Efficient Homogenous Clustering Algorithm for Wireless Sensor Networks. International Journal of Wireless &amp; Mobile Networks, 2, 49. https://doi.org/10.5121/ijwmn.2010.2304</mixed-citation></ref><ref id="scirp.108955-ref23"><label>23</label><mixed-citation publication-type="other" xlink:type="simple">Liu, X. (2012) A Survey on Clustering Routing Protocols in Wireless Sensor Networks. Sensors (Basel), 12, 11113-11153. https://doi.org/10.3390/s120811113</mixed-citation></ref><ref id="scirp.108955-ref24"><label>24</label><mixed-citation publication-type="other" xlink:type="simple">Kaur, R., Sharma, D. and Kaur, N. (2013) Comparative Analysis of Leach and Its Descendant Protocols in Wireless Sensor Network. International Journal of P2P Network Trends and Technology, 3, 6.</mixed-citation></ref><ref id="scirp.108955-ref25"><label>25</label><mixed-citation publication-type="other" xlink:type="simple">Patel, R., Kumar, D. and Aseri, T. (2011) EECDA: Energy Efficient Clustering and Data Aggregation Protocol for Heterogeneous Wireless Sensor Networks. International Journal of Computers, 6, 113-124. https://doi.org/10.15837/ijccc.2011.1.2206</mixed-citation></ref><ref id="scirp.108955-ref26"><label>26</label><mixed-citation publication-type="other" xlink:type="simple">Kuila, P. and Jana, P.K. (2012) Energy Efficient Load-Balanced Clustering Algorithm for Wireless Sensor Networks. Procedia Technology, 6, 771-777.  
https://doi.org/10.1016/j.protcy.2012.10.093</mixed-citation></ref><ref id="scirp.108955-ref27"><label>27</label><mixed-citation publication-type="other" xlink:type="simple">Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) Energy-Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, Vol. 1, 10.</mixed-citation></ref><ref id="scirp.108955-ref28"><label>28</label><mixed-citation publication-type="other" xlink:type="simple">Younis, O. and Fahmy, S. (2004) Distributed Clustering in Ad-Hoc Sensor Networks: A Hybrid, Energy-Efficient Approach. IEEE INFOCOM 2004, Hong Kong, Vol. 1, 629-640.</mixed-citation></ref><ref id="scirp.108955-ref29"><label>29</label><mixed-citation publication-type="other" xlink:type="simple">Parmar, A. and Thakkar, A. (2014) An Improved Modified LEACH-C Algorithm for Energy Efficient Routing in Wireless Sensor Networks.</mixed-citation></ref><ref id="scirp.108955-ref30"><label>30</label><mixed-citation publication-type="other" xlink:type="simple">Heinzelman, W., Chandrakasan, A. and Balakrishnan, H. (2002) An Application-Specific Protocol Architecture for Wireless Micro-Sensor Networks. IEEE Transactions on Wireless Communications, 1, 660-670.  
https://doi.org/10.1109/TWC.2002.804190</mixed-citation></ref><ref id="scirp.108955-ref31"><label>31</label><mixed-citation publication-type="other" xlink:type="simple">Bharti, A., Devi, C. and Bhatia, V. (2015) Enhanced Energy Efficient LEACH (EEE-LEACH) Algorithm Using MIMO for Wireless Sensor Network. 2015 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), Madurai, December 2015, 1-4.  
https://doi.org/10.1109/ICCIC.2015.7435802</mixed-citation></ref><ref id="scirp.108955-ref32"><label>32</label><mixed-citation publication-type="other" xlink:type="simple">Anjali, A. and Garg, S. (2015) Distance Adaptive Threshold Sensitive Energy Efficient Sensor Network (DAPTEEN) Protocol in WSN. 2015 International Conference on Signal Processing, Computing and Control (ISPCC), Waknaghat, September 2015, 114-119. https://doi.org/10.1109/ISPCC.2015.7375008</mixed-citation></ref><ref id="scirp.108955-ref33"><label>33</label><mixed-citation publication-type="other" xlink:type="simple">Singh, A., Rathkanthiwar, S. and Kakde, S. (2016) Energy Efficient Routing of WSN Using Particle Swarm Optimization and V-LEACH Protocol. 2016 International Conference on Communication and Signal Processing (ICCSP), Melmaruvathur, 6-8 April 2016, 2078-2082. https://doi.org/10.1109/ICCSP.2016.7754544</mixed-citation></ref><ref id="scirp.108955-ref34"><label>34</label><mixed-citation publication-type="other" xlink:type="simple">Sivakumar, P. and Radhika, M. (2018) Performance Analysis of LEACH-GA over LEACH and LEACH-C in WSN. Procedia Computer Science, 125, 248-256.  
https://doi.org/10.1016/j.procs.2017.12.034</mixed-citation></ref></ref-list></back></article>