QoS Based and Energy Aware Multi-Path Hierarchical Routing Algorithm in WSNs

In hierarchical networks, nodes are separated to play different roles such as CHs and cluster members. Each CH collects data from the cluster members within its cluster, aggregates the data and then transmits the data to the sink. Each algorithm that is used for packet routing in quality of service (QoS) based applications should be able to establish a tradeoffs between end to end delay parameter and energy consumption. Therefore, enabling QoS applications in sensor networks requires energy and QoS awareness in different layers of the protocol stack. We propose a QoS based and Energy aware Multi-path Hierarchical Routing Algorithm in wireless sensor networks namely QEMH. In this protocol, we try to satisfy the QoS requirements with the minimum energy via hierarchical methods. Our routing protocol includes two phase. In first phase, performs cluster heads election based on two parameters: node residual energy and node distance to sink. In second phase, accomplishes routes discovery using multiple criteria such as residual energy, remaining buffer size, signal-to-noise ratio and distance to sink. When each node detect an event can send data to the CH as single hop and CH to the sink along the paths. We use a weighted traffic allocation strategy to distribute the traffic amongst the available paths to improve the end to end delay and throughput. In this strategy, the CH distributes the traffic between the paths according to the end to end delay of each path. The end to end delay of each path is obtained during the paths discovery phase. QEMH maximizes the network lifetime as load balancing that causes energy consume uniformly throughout the network. Furthermore employs a queuing model to handle both real-time and non-real-time traffic. By means of simulations, we evaluate and compare the performance of our routing protocol with the MCMP and EAP protocols. Simulation results show that our proposed protocol is more efficient than those protocols in providing QoS requirements and minimizing energy consumption. Keywords: Clustering; Lifetime; Multi-Path; Qos Requirement; Energy Consumption; Hierarchical Networks.

Latest articles from "Wireless Sensor Network":

Enhanced Energy Efficient Multipath Routing Protocol for Wireless Sensor Communication Networks Using Cuckoo Search Algorithm (April 1, 2014)

Comparison between OSPFv3 and OSPFv2 (April 1, 2014)

M-ary FSK Modulation Using Short Packet without a Preamble and Error Detection Codes for Low Power Wireless Communication (March 1, 2014)

A Joint Mobility Management Approach and Data Rate Adaptation Algorithm for IEEE 802.15.4/ZigBee Nodes (February 1, 2014)

Quality of Service in Wireless Sensor Networks (February 1, 2014)

An Intelligent Wireless Sensor Network Temperature Acquisition System with an FPGA (January 1, 2014)

Wireless Sensor Network Components for Air Pollution Monitoring in the Urban Environment: Criteria and Analysis for Their Selection (December 1, 2013)

Other interesting articles:

La serenata tra Seicento e Settecento: musica, poesia, scenotecnica
Il Saggiatore Musicale (July 1, 2010)

Il Saggiatore Musicale (July 1, 2010)

Beyond Loan Words: Bette-Bendi Ethnic Identity Construction in Liwhu Betiang's Beneath the Rubble
The Journal of Pan African Studies (Online) (March 1, 2014)

Defense Transportation Journal (April 1, 2012)

Moderation key to healthy diet
SpeciaLiving Magazine (December 1, 2012)

Urban Champions
Parks & Recreation (December 1, 2011)

Music, Experiment and Mathematics in England, 1653-1705
Il Saggiatore Musicale (July 1, 2010)

Publication: Wireless Sensor Network
Author: Mazaheri, Mohammad Reza
Date published: February 1, 2012

(ProQuest: ... denotes formulae omitted.)

1. Introduction

In the recent years, the rapid advances in micro-electro- mechanical systems, low power and highly integrated di- gital electronics, small scale energy supplies, tiny micro- processors, and low power radio technologies have crea- ted low power, low cost and multifunctional wireless sensor devices, which can observe and react to changes in physical phenomena of their environments. These sen- sor devices are equipped with a small battery, a tiny mic- roprocessor, a radio transceiver, and a set of transducers that used to gathering information that report the changes in the environment of the sensor node. The emergence of these low cost and small size wireless sensor devices has motivated intensive research in the last decade address-ing the potential of collaboration among sensors in data gathering and processing, which led to the creation of Wireless Sensor Networks (WSNs).

A typical WSN consists of a number of sensor devices that collaborate with each other to accomplish a common task (e.g. environment monitoring, object tracking, etc.) and report the collected data through wireless interface to a sink node. The areas of applications of WSNs vary from civil, healthcare and environmental to military. Examples of applications include target tracking in bat-tlefields, habitat monitoring, civil structure monitoring, forest fire detection and factory maintenance [1].

However, with the specific consideration of the unique properties of sensor networks such limited power, strin-gent bandwidth, dynamic topology (due to nodes failures or even physical mobility), high network density and large scale deployments have caused many challenges in the design and management of sensor networks. These challenges have demanded energy awareness and robust protocol designs at all layers of the networking protocol stack [2].

Efficient utilization of sensor's energy resources and maximizing the network lifetime were and still are the main design considerations for the most proposed proto-cols and algorithms for sensor networks and have dominated most of the research in this area. However, de-pending on the type of application, the generated sensory data normally have different attributes, where it may contain delay sensitive and reliability demanding data. Furthermore, the introduction of multimedia sensor net- works along with the increasing interest in real time app- lications have made strict constraints on both throughput and delay in order to report the time-critical data to the sink within certain time limits and bandwidth requirem- ents without any loss. These performance metrics (i.e. delay and bandwidth) are usually referred to as Quality of Service (QoS) requirements [3]. Therefore, enabling many applications in sensor networks requires energy and QoS awareness in different layers of the protocol stack in order to have efficient utilization of the network resources and effective access to sensors readings.

Many routing solutions specifically designed for WSNs have been proposed [4,5]. In these proposals, the unique properties of the WSNs have been taken into account. These routing techniques can be classified according to the protocol operation into negotiation based, query based, QoS based and multi-path based. The negotiation based protocols have the objective to eliminate the re- dundant data by include high level data descriptors in the message exchange. In query based protocols, the sink node initiates the communication by broadcasting a query for data over the network. The QoS based proto- cols allow sensor nodes to make tradeoffs between the energy consumption and some QoS metrics before deliv- ering the data to the sink node [6]. Finally, multi-path routing protocols use multiple paths rather than a single path in order to improve the network performance in terms of reliability and robustness. Multi-path routing establishes multiple paths between the source-destination pair. Multi-path routing protocols have been discussed in the literature for several years now [7,8]. Multi-path routing has focused on the use of multiple paths primar- ily for load balancing, fault tolerance, bandwidth aggre- gation and reduced delay [9].

Data gathering is a typical operation in many WSN applications and data aggregation in a hierarchical man-ner is widely used for prolonging network lifetime. Data aggregation can eliminate data redundancy and reduce the communication load. Hierarchical mechanisms (esp- ecially clustering algorithms) are helpful to reduce data latency and increase network scalability [10]. Clustering techniques have emerged as a popular choice for achiev-ing energy efficiency and scalable performance in large scale sensor networks. Cluster formation is a process whereby sensor nodes decide which cluster head they should associate with among multiple choices. Typically this cluster head selection decision involves a metric based on parameters including residual energy and dis-tance to the sink [11].

The rest of the paper organized as follows: in Section 2, we explain some of the related works. Section 3 desc- ribes the proposed protocol with detailed. Section 4 pres- ents the performance evaluation. Finally, we conclude the paper in Section 5.

2. Related Works

In hierarchical networks, nodes are separated to play dif- ferent roles, such as CHs and cluster members. The higher level nodes, cluster heads (CHs), Each CH col- lects data from the cluster members within its cluster, aggregates the data and then transmits the data to the sink. All of the hierarchical routing protocols aim at selecting the best CH and clustering the nodes into appropriate clusters in order to save energy. The hierarchical cluster- ing protocol may execute reclustering and reselecting of CHs periodically in order to distribute the load uniformly among the whole network. By the method of CH selec-tion, the hierarchical routing protocols can be classified into two categories: random-selected-CH protocol and well-selected-CH protocol. The former randomly selects CHs and then rotates the CH task among all nodes, while the latter carefully selects appropriate CHs and then gathers nodes under the CHs based on the network status [12]. On the other hand, meeting QoS requirements in WSNs introduces certain overhead into routing protocols in terms of energy consumption, intensive computations, and significantly large storage. This overhead is unavoi- dable for those applications that need certain delay and bandwidth requirements. In this section we do not give a comprehensive summary of the related work, instead we present and discuss some works related to proposed pro-tocol.

One of the early proposed routing protocols that provi- de some QoS is the Sequential Assignment Routing (SA R) protocol [13]. SAR protocol is a multi-path routing protocol that makes routing decisions based on three factors: energy resources, QoS on each path and packet's priority level. Multiple paths are created by building a tree rooted at the source to the destination. During cons- truction of paths those nodes which have low QoS and low residual energy are avoided. Upon the construction of the tree most of the nodes will belong to multiple paths. To transmit data to sink, SAR computes a weighted QoS metric as a product of the additive QoS metric and a weighted coefficient associated with the priority level of the packet to select a path. Employing multiple paths increases fault tolerance, but SAR protocol suffers from the overhead of maintaining routing tables and QoS met-rics at each sensor node.

K. Akkaya and M. Younis in [14] proposed a cluster based QoS aware routing protocol that employs a queu-ing model to handle both real-time and non real time traffic. The protocol only considers the end-to-end delay. The protocol associates a cost function with each link and uses the K least-cost path algorithm to find a set of the best candidate routes. Each of the routes is checked against the end-to-end constraints and the route that sat-isfies the constraints is chosen to send the data to the sink. All nodes initially are assigned the same bandwidth ratio which makes constraints on other nodes which require higher bandwidth ratio. Furthermore, the transmission delay is not considered in the estimation of the end-to- end delay which sometimes results in selecting routes that do not meet the required end-to-end delay.

X. Huang and Y. Fang have proposed multi con-strained QoS multi-path routing (MCMP) protocol [15] that uses braided routes to deliver packets to the sink node according to certain QoS requirements expressed in terms of reliability and delay. The problem of the end-to- end delay is formulated as an optimization problem, and then an algorithm based on linear integer programming is applied to solve the problem. The protocol objective is to utilize the multiple paths to augment network perform- ance with moderate energy cost. However, the protocol always routes the information over the path that includes minimum number of hops to satisfy the required QoS which leads in some cases to more energy consumption.

Authors in [16], have proposed the Energy constrained multi-path routing (ECMP) that extends the MCMP pro- tocol by formulating the QoS routing problem as an energy optimization problem constrained by reliability playback delay and geo-spatial path selection constraints. The ECMP protocol trades between minimum number of hops and minimum energy by selecting the path that sat- isfies the QoS requirements and minimizes energy con- sumption.

LEACH is one of most important clustering protocol; the network organizes itself into clusters. LEACH per-forms a periodic randomized rotation of the cluster head to enable all the nodes in order not to drain the battery of a single Node Cluster head nodes drain energy much faster than other nodes, for balancing the overall energy consumption across the network the role of cluster head is rotated among all sensors [17].

In HEED [18], author introduces a variable known as cluster radius which defines the transmission power to be used for intra-cluster broadcast. The initial probability for each node to become a tentative cluster head depends on its residual energy, and final heads are selected ac- cording to the intra-cluster communication cost. HEED terminates within a constant number of iterations, and ac- hieves fairly uniform distribution of cluster heads across the network.

Energy Residue Aware (ERA) clustering algorithm is one of energy-aware hierarchical approaches. It is also improved from LEACH by including the communication cost into the clustering. The communication cost includes residual energy, communication energy from the CH to the sink and communication energy from the cluster members to the CH. ERA uses the same CH selection scheme as LEACH but provides an improved scheme to help non-CH nodes choose a "better" CH to join by cal-culating the clustering cost and finding CH according to maximum energy residue [19].

In EAP (Energy-Aware Routing Protocol), a node with a high ratio of residual energy to the average residual energy of all the neighbour nodes in its cluster range will have a large probability to become the cluster head. This can better handle heterogeneous energy circumstances than existing clustering algorithms which elect the cluster head only based on a node's own residual energy. After the cluster formation phase, EAP constructs a spanning tree over the set of cluster heads [20]. Only the root node of this tree can communicate with the sink node by sin-gle-hop communication. Because the energy consumed for all communications in the network can be computed by the free space model, the energy will be extremely saved and thus leading to sensor network longevity.

In QEMH protocol, we combine different ideas from the previous protocols in order to optimally tackle the problem of QoS and prolong lifetime in sensor networks. In this protocol we try to satisfy the QoS requirements with the minimum energy via hierarchical methods. The proposed protocol performs cluster heads election and routes discovery using multiple criteria such as residual energy, remaining buffer size, signal-to-noise ratio and distance to sink.

3. Description of the Proposed Protocol

In QEMH, the role of the cluster head must be rotated among all sensor nodes. Therefore, the operation of this protocol is divided into rounds. Each round begins with a formation of CHs phase and then in the route discovery phase, multiple paths between CHs are constructed as well as aggregated data are sent to the sink node.

3.1. Network Model

This paper assumes that N sensor nodes are randomly scattered in a two-dimensional square field A and the energy of sensor nodes cannot be recharged and each node in the network is assigned a unique ID. Also at any time, we assume that each sensor node is able to compute its distance to sink, its residual energy and its available buffer size (remaining memory space to cache the sen-sory data while it is waiting for servicing), as well as record the link performance between itself and its neighbours node in terms of signal-to noise ratio (SNR) and distance to sink.

3.2. Formation of CHs Phase

At the beginning of each round, each node first broadcasts the CE-Msg message within radio range r which contains value of CE parameter. Each node receives the CE-Msg from all neighbors in its cluster range and com-pares it with its CE. If node's CE is the largest value within radio range r, it will set its state as cluster head. CE parameter obtained by Equation (1) :

... (1)

where, (Enode-res)j is the current residual energy of node j and dis(j) is calculated by Equation (2):

... (2)

In here Ddb is node distance to sink also we assume that number of bits, k = 1 and Transmission power, tp = 1.

3.3. Route Discovery Phase

In multi-path routing, node-disjoint paths (i.e. have no common nodes except the source and the destination) are usually preferred because they utilize the most available network resources, hence are the most fault-tolerant. If an intermediate node in a set of node-disjoint paths fails, only the path containing that node is affected, so there is a minimum impact to the diversity of the routes [21,22]. After election CHs, in first phase of path discovery, each cluster head broadcasts a HELLO message to its neigh- bouring CHs within radio range R in order to have enough information about which of its neighbours can provide it with the highest quality data. Each cluster head maintains and updates its neighbouring table during this phase. Figure 1 shows the structure of the HELLO mes-sage.

1) Link Cost metric

The link Cost metric is used by the CH to select the next hop during the path discovery phase. Let Ni be the set of neighbours of CHi. Cost metric includes an energy factor, available buffer factor and link performance fac-tor and can be computed as below:

Cost metric = {Eresd,j + Bbuffer,j + Lpij} (3)

where, Eresd,j is the current residual energy of CHj, where, i Bbuffer,j is the available buffer size of CHj and Lpij is the link performance value between CHi and CHj which is obtained by Equation (4) :

Lpij = SNRij/Distancej to sink (4)

In here SNRij is the signal to noise ratio (SNR) for the link between CHi and CHj as well as Distancej to sink is the distance from CHj to sink. So, to select next hop we use from Equation (5):

Next hop = Max{Cost metric} (5)

After initialization phase each CH has enough infor-mation to compute the Cost metric for its neighbouring CHs. Then, the sink node locally computes its preferred next hop CH using the link Cost metric and sends out a RREQ message to its the most preferred next hop , Fig-ure 2 shows the structure of the RREQ message. Simi-larly, through the link Cost metric, the preferred next hop CH of the sink computes locally its the most preferred next hop in the direction of the cluster head related to source node and sends out a RREQ message to its next hop, the operation continues until source node (the node which has detected event).

TR field shows the received time of the packet and Delay field shows the transmission delay of the packet, so we can compute the link end to end delay by using the information in the RREQ message. When a node receives the RREQ message from its neighbour, it calculates the difference between the value of TR field and the current time which represents the measured delay of the link between two neighbours as well as stores it in the Delay field. For the second alternate path, the sink sends alter-nate path RREQ message to its next the most preferred neighbour CH. To avoid having paths with shared CH, we limit each CH to accept only one RREQ message. For those CHs that receive more than one RREQ message only accept the first RREQ message and reject the re-maining messages. In order to save energy, we reduce the overhead traffic through reducing control messages. Therefore, instead of periodically flooding a KEEP- ALIVE message to keep multiple paths alive and update Cost metrics, we append the metrics on the data message by attaching the residual energy, remaining buffer size and link performance to the data message.

2) Path Selection

After the completion of paths discovery phase, we need to select a set of paths to transfer the traffic from the source node to the sink. So out of the P paths, the proposed protocol picks out a number of r paths to be used to transfer the real-time traffic and n paths for non-real-time traffic, where P = r + n . To calculate r, we assume that the sensor node knows the size of its traffic (both real-time and non-real-time traffic). Let Tr repre-sents the size of the real-time traffic and Tnr represents the size of the non-real-time traffic, then we have:

... (6)

As we divided the P paths between the real-time and non-real-time traffic according to the traffic size, we se-lect the best r paths that minimize the end to end delay to transfer the real-time traffic to ensure that the criti-cal-time data is delivered to the destination within the time requirements, with out any delay. To find the best baths in terms of the end-to-end delay, during the paths discovery phase, we use Delay field in RREQ message.

3.4. Traffic Allocation and Data Transmission

QEMH employs the queuing model presented in [14] to handle both real-time and non-real-time traffic. Two dif-ferent queues are used; one instant priority queue for real-time traffic and the other queue follow the first in first out basis for non-real-time traffic. Figure 3 shows the example of queuing model. The source node knows the degree of the importance of each data packet it is sending which can be translated into predefined priority levels. The application layer sets the required priority level for each data packet by appending an extra bit of information to act as a stamp to distinguish between real- time and non-real-time packets. Based on the packet type, the classifier directs packets into the appropriate queue. The traffic allocation scheme first adds error correction codes to improve the reliability of transmission and to increase the resiliency to paths failures and ensure that an essential portion of the packet is received by the destina-tion without incurring any delay and more energy con-sumption through data retransmission .Then schedules packets simultaneously for transmission across the available multiple paths . Correction codes are calculated as a function of the information bits to provide redundant information. We use an XOR-based coding algorithm like the one presented in [23]. This algorithm does not require high computation power or high storage space. Figure 4 shows the functional diagram of the QEMH.

After the selection of a set of multiple paths for both traffic types and after adding FEC codes, the source node can begin sending data to the CH as single hop and CH to the sink along the paths. We use a weighted traffic allo-cation strategy to distribute the traffic amongst the avail- able paths to improve the end to end delay and through-put. In this strategy, the CH distributes the traffic amo- ngst the paths according to the end to end delay of each path. The end to end delay of each path is obtained dur-ing the paths discovery phase via Delay field in RREQ message. Figure 5 shows the packet format and fields in each segment.

4. Performance Evaluation

We used NS-2 to implement and simulate QEMH and compare it with the EAP and MCMP protocols. Simula-tion parameters are presented in Table 1 and obtained results are shown below. We investigate the performance of the QEMH in a multi-hop network topology. The metrics used in the evaluation are the average energy consump-tion, lifetime (number of rounds), time of nodes dead, average end to end delay and delivery ratio. We study the impact of changing the packet arrival rate and the node failure probability on average end to end delay, packet delivery ratio and average energy consumption also im-pact of changing the number of nodes on lifetime and time of 100% nodes dead. Simulation results are aver-aged over several simulation runs.

4.1. Impact of Packets Arrival Rate

We change the packet arrival rate at the source node from 5 to 50 packets/second. The generated traffic at the source node is mixed traffic of both real-time and non- real-time traffic. The real-time traffic is set to 10% of the generated traffic.

1) Average end-to-end delay

The average end to end delay is the average time re-quired to transfer a data packet from source node to the sink node. The Average end to end delay is an important metric in evaluating QoS based routing protocols. The average end to end delay of QEMH, MCMP and EAP protocols as the packet arrival rate increases is illustrated in Figure 6. From the results, it is clear that QEMH suc-cessfully differentiates network service by giving high real-time traffic absolute preferential treatment over low priority traffic. The real-time traffic is always combined with low end-to-end delay. MCMP protocol outperforms QEMH in the case of non-real-time traffic, because of the overhead caused by the queuing model. Furthermore, for higher traffic rates the average delay increases be-cause the our protocol gives priority to process real-time traffic first, which causes more queuing delay for non- real-time traffic at each sensor node. Performance of EAP protocol has reduced because of the overhead caused by the creation spanning tree.

2) Packet delivery ratio

Another important metric in evaluating routing proto-cols is the average delivery ratio. The average delivery ratio is the number of packets generated by the source node to the number of packets received by the sink node. Figure 7 shows the average delivery ratio of QEMH, MCMP and EAP protocols. Obviously, QEMH outper-forms the MCMP and EAP protocols; this is because in the case of path failures, our protocol uses forward error correction (FEC) technique to retrieve the original mes-sage, which is not implemented in the MCMP and EAP protocols. Implementing a FEC technique in the routing algorithm enhances the delivery ratio of the protocol as well as minimizes the overall energy consumption espe-cially in the case of route failures.

3) Average energy consumption

The average energy consumption is the average of the energy consumed by the nodes participating in message transfer from source node to the sink node. Figure 8 shows the results for the energy consumption; we ob-serve that QEMH achieves more energy savings than MCMP and EAP protocols. This is because our protocol easily recovers from path failures and be able to recon-struct the original messages through the use of the FEC algorithm while the other protocols needs to initiate a data retransmission to recover lost data, which leads to a significant increase in the energy consumption. Further-more, because of adding multi-path capability with hier-archical techniques, energy consumption is reduced.

4.2. Impact of Node Failure Probability

In this experiment, we study the behaviour of the proto-col in the presence of node failures and change the node failure probability from 0 to 0.05.

1) Average end-to-end delay

The average end to end delay of QEMH, MCMP and EAP protocols as the node failure probability increases is illustrated in Figure 9. We observe that, the MCMP and EAP protocols are very sensitive to the increase in node failure probability. On the other hand, QEMH (either for real-time or non-real-time traffic) is not as sensitive to the increase of node failure probability as MCMP and EAP protocols. The FEC technique implemented in QEMH protocol makes the protocol very effective and more resilience to node failures. Furthermore, the delay is not affe- cted too much as the node failure probability increases.

2) Packet delivery ratio

Average packet delivery ratio for three protocols is ill- ustrated in Figure 10. As the node failure probability in- creases, the average packet delivery ratio of MCMP and EAP protocols drops significantly. On the other hand, the QEMH protocol is slightly affected by the increase in the node failure probability. This is because of QEMH emp- loys an error correction scheme which contributes in inc- reasing the delivery ratio in the case of path failures by reconstructing the original message using the generated XOR codes without the need to initiate data retransmis-sions.

3) Average energy consumption

Figure 11 shows the results for the average energy consumption under node failures. We observe that QEMH protocol achieves more energy savings than MCMP and EAP protocols. This is because QEMH protocol easily recovers from path failures and be able to reconstruct the original messages through the use of the FEC algorithm. While the MCMP and EAP protocols needs to initiate a data retransmission to recover lost data, which leads to a sig-nificant increase in the energy consumption.

4.3. Impact of Number of Nodes

In this experiment, we study the behaviour of the proto-col from perspective of number of nodes and change that from 100 to 500.

1) Network lifetime

Figure 12 shows the network lifetime between QEMH, MCMP and EAP protocols. As seen in figure, in our protocol, number of rounds is significantly extended due to the reasons .First cluster head roles are rotated, so en-ergy consumption among cluster members is balanced. Second, data transmission across multiple paths as load balancing that caused energy consume uniformly throughout the network.

2) Time of nodes dead

Time of every node dead for three protocols is illus-trated in Figure 13. In MCMP and EAP protocols, each node has to spend more energy to communicate with other nodes and manage the cluster, so the network life-time decreases and nodes die earlier. In contrast, QEMH improved time of nodes dead due to each node has lower energy consumption.

5. Conclusion

In this paper, we have presented a QoS based and Energy aware Multi-path Hierarchical Routing Algorithm (QEMH) in wireless sensor networks to provide service differentiation by giving real-time traffic absolute pref-erential treatment over the non-real-time traffic. In this protocol we try to satisfy the QoS requirements with the minimum energy via hierarchical methods. Our protocol uses the multipath paradigm together with a Forward Error Correction (FEC) technique to recover from node failures without invoking network-wide flooding for path-discovery. This feature is very important in sensor networks since flooding consumes energy and conse-quently reduces the network lifetime. We have evaluated and studied the performance of our proposed protocol under different network conditions and compared it with the MCMP and EAP protocols via NS-2. Simulation re-sults have shown that our protocol achieves lower aver-age end to end delay, more energy saving, more network lifetime and higher packet delivery ratio than the other protocols.


[1] M. Hefeeda and M. Bagheri, "Wireless Sensor Networks for Early Detection of Forest Fires," The Proceedings of IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS-2007, Pisa, Italy, 8-11 October 2007, pp. 1-6.

[2] B. Yahya and J. Ben-Othman, "Towards a Classification of Energy Aware MAC Protocols for Wireless Sensor Networks," Journal of Wireless Communications and Mobile Computing, Vol. 9, No. 12, 2009, pp. 1572-1607. doi:10.1002/wcm.743

[3] K. Akkaya and M. Younis, "A Survey on Routing for Wireless Sensor Networks," Journal of Ad Hoc Networks, Vol. 3, No. 3, pp. 325-349, 2005. doi:10.1016/j.adhoc.2003.09.010

[4] J. N. Al-Karaki and A. E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Journal of Wireless Communications, Vol. 11, No. 6, 2004, pp. 6-28. doi:10.1109/MWC.2004.1368893

[5] A. Martirosyan, A. Boukerche and R. W. N. Pazzi, "A Tax- onomy of Cluster-Based Routing Protocols for Wireless Sensor Networks," The International Sympo-sium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2008), Sydney, 7-9 May 2008, pp. 247-253.

[6] A. Martirosyan, A. Boukerche and R. W. N. Pazzi: "En-ergy-Aware and Quality of Service-Based Routing in Wireless Sensor Networks and vehicular Ad Hoc Net-works". Annales des Telecommunications, Vol. 63, No. 11-12, 2008, pp. 669-681. doi:10.1007/s12243-008-0063-0

[7] J. Tsai and T. Moors, "A Review of Multipath Routing Protocols: From Wireless Ad Hoc to Mesh Networks," 17-18 July, 2006.

[8] E. Stavrou and A. Pitsillides, "A Survey on Secure Mul-tipath Routing Protocols in WSNs", Computer Networks 54, 2010, pp. 2215-2238. doi:10.1016/j.comnet.2010.02.015

[9] J. B. Othman and B. Yahya, "Energy Efficient and QoS Based Routing Protocol for Wireless Sensor Networks," Journal of Parallel and Distributed Computing, Vol. 70, No. 8, 2010, pp. 849-857.

[10] G. J. Pottie and W. J. Kaiser, "Wireless Integrated Net-work Sensors," Communications of the ACM, Vol. 43, No. 5, 2000, pp. 51-58. doi:10.1145/332833.332838

[11] N. Aslam, W. Phillips, W. Robertson and S. Sivakumar, "A Multi-Criterion Optimization Technique for Energy Efficient Cluster Formation in WSNs," Information Fu-sion, Vol. 12, No. 3, 2011, pp. 202-212. doi:10.1016/j.inffus.2009.12.005

[12] C.-H. Lung and C.-J. Zhou, "Using Hierarchical Ag-glomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach," Department of Systems and Computer Engineering Carleton University, Ottawa, Ontario, Canada, 2010.

[13] K. Sohrabi and J. Pottie, "Protocols for Self-Organization of a Wirless Sensor Network," IEEE Personal Commu-nications, Vol. 7, No. 5, pp. 16-27, 2000. doi:10.1109/98.878532

[14] K. Akkaya and M. Younis, "An Energy Aware QoS Routing Protocol for Wireless Sensor Networks," 23rd International Conference on Distributed Computing Sys-tems Workshops 2003 Proceedings, Vol. 1, No. 2-3, 2003, pp. 710-715.

[15] X. Huang and Y. Fang, "Multiconstrained QoS Mutlipath Routing in Wireless Sensor Networks," Wireless Net-works, Vol. 14, No. 4, 2008, pp. 465-478. doi:10.1007/s11276-006-0731-9

[16] A. B. Bagula and K. G. Mazandu, "Energy Constrained Multipath Routing in Wireless Sensor Networks," UIC '08 Proceedings of the 5th international Conference on Ubiquitous Intelligence and Computing, Springer-Verlag Berlin, 2008, pp. 453-467.

[17] W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proceedings of the Hawaii In-ternational Conference on System Sciences, Maui, Hawaii, 4-7 January 2000, p. 10. doi:10.1109/HICSS.2000.926982

[18] O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-Ef- ficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Transactions on Mobile Com-puting, Vol. 3, No. 4, 2004, pp. 366-379. doi:10.1109/TMC.2004.41

[19] H. Chen, C. S. Wu, Y. S. Chu, C. C. Cheng and L. K. Tsai, "Energy Residue Aware (ERA) Clustering Algo-rithm for Leach-Based Wireless Sensor Networks," 2nd International Conference ICSNC, Cap Esterel, French Riviera, France, 25-31 August 2007, p. 40.

[20] M. Liu, J.-N. Cao, G.-H. Chen and X.-M. Wang, "An Energy-Aware Routing Protocol in Wireless Sensor Net-works," Sensors, Vol. 9, No. 1, 2009, pp. 445-462.

[21] D. Ganesan, R. Govindan, S. Shenker and D. Estrin, "En-ergy-Efficient Multipath Routing in Wireless Sensor Net-works," ACM SIGMOBILE Mobile Computing and Com- munications Review, Vol. 5, No. 4, 2001, pp. 11-25.

[22] Y. Challal, A. Ouadjout, N. Lasla, M. Bagaa and A. Had-jidj, "Secure and Efficient Disjoint Multipath Construc-tion for Fault Tolerant Routing in Wireless Sensor Net-works," Journal of Network and Computer Applications, Vol. 34, No. 4, 2011, pp. 1380-1397. doi:10.1016/j.jnca.2011.03.022

[23] Z. Xiong, Z. Yang, W. Liu and Z. Feng, "A Lightweight FEC Algorithm for Fault Tolerant Routing in Wireless Sensor Networks," Wireless Communications, Network-ing and Mobile Computing, Wuhan, China, 22-24 Sep-tember 2006, pp. 1-4.

Author affiliation:

Mohammad Reza Mazaheri, Behzad Homayounfar, Sayyed Majid Mazinani

Department of Technical and Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran

Email: {Mohammad.Mazaheri1, BehzadHomayounfar1}@gmail.com, Mazinani@ieee.org

Received November 14, 2011; revised December 19, 2011; accepted January 30, 2012

People who read this article also read:
EnglishMaking It: How HBCU Education Helped Shape Will Packer
EnglishDoing the Right Thing
EnglishBook of note

The use of this website is subject to the following Terms of Use