9 | | Hot-spot issue means the phenomenon that some nodes in a WSN drain energy more rapidly than others, due to the higher load, and thus deplete energy earlier. Therefore hot-spot issue may differ node lifetime in the network. The main purpose of EMR is to address the hot-spot issue in WSNs via individual node lifetime equalization across the network, so that the network energy could be better utilized. |
| 9 | === Hot-spot issue in WSNs |
| 10 | |
| 11 | In a typical WSN, raw data packets from sensor nodes are typically sent to sink for further process, resutling in that nodes in the network may have different loads. In a WSN where data packets are relayed to the sink via multi-hop routing (typically in large-scale WSNs), those nodes nearer the sink may required to relay more data and thus will have higher load; whereas in a WSN where data packets are forwarded to the sink directly (typically in small-scale WSNs), those nodes that are farther away from the sink require higher power to access the sink and thus will have higher load. Such phenomenon that senor nodes have different loads in the next and drain energy at an uneven rate is referred to hot-spot issue. In a WSN with uniform inital energy distribution, hot-spot issue may differ node lifetime, i.e. those nodes with higher load will deplete energy earliers than others. |
| 12 | |
| 13 | Though the hot-spot issue may differ the node lifetime in a network, the connectivity between the WSN island and the sink may be still present after some nodes have depleted energy earlier than others. In a WSN with multi-hop routing towards the sink, in case the nodes deployed in the area next to the sink have depleted energy, the nodes in neighboring areas, e.g. with longer distance to the sink, could increase the power for routing discovery and could probably still be able to access the sink. IN a WSN with single-hop between the sensor nodes and the sink, those nodes with longer distance to the sink are more likely to die, yet their earlier death will not bring any effect to the snesor nodes nearer the sinks in this case. To summarize, the death of some nodes in the network due to energy depletion may not disconnect the island and the sink. This means that a user is still able to enquire the network after some network nodes died due to energy failure. However, in case the users enquire the area where the deployed sensor nodes have depleted energy, the SENSEI system may fail to provide the quality informaiton. From this point of view, hot-spot issue will degrade the performance of the SENSRI framework and thus needs to be addressed. |
| 14 | |
| 15 | === Objectives of EMR |
| 16 | |
| 17 | The EMR solution is proposed for such purpose to address the hot-spot issue. It mainly aims to extend the stable operation period (SOP) of the network during which all sensor nodes are alive with avaialbe energy. The SOP is important for a WSN as during the SOP period, the whole island is supposed to be covered by the active sensor nodes i.e. with avaialbe energy (assuming that the network has a good coverage during the deployment stage) and the SENSEI system is able to provide the quality infroamtion to the user. Therefore, extending SOP means longer continuity of the SENSEI system duirng which the system could provide quality informaiton. |
| 18 | |
| 19 | The proposed EMR includes two main parts, the first is to conduct the mathematical analysis to theoriotically address the hot-spot issue. With the analysis, the competetion range to be a clusterhead (CH) is output. This range is then applied in EMR for CH selection. |
| 20 | |
| 21 | === Operation of EMR |
11 | | The operation of EMR is summarized as following: |
12 | | * First of all, some CH candidates are selected; |
13 | | * Then, these candidates compete to be the final CH; |
14 | | * After the CHs are selected, they announce their role and allow non-CH nodes to join them as member nodes to form the clusters; |
15 | | * Then each CH gives a slot to each member node belongs it and collects the data packets from its respective member nodes; |
16 | | * Finally, each CH aggregates these packets as one summary packet of its cluster and delivers them to the sink. |
17 | | |
18 | | Please note that the competition ranges of the CH candidates to be the CHs are determined by the probability of the nodes to be the CH, acquired by the mathematical analysis about how the node lifetime could be equalized across the network. |
| 23 | The operation of EMR is separated into rounds of data collection. During each round, the following operations happen. |
| 24 | * First of all, some CH candidates are selected among the nodes. |
| 25 | * Then, these candidates announce their willing to be the CH and compete to be a final CH. Typically, those candidates with more avaialbe enregy will be a fianl CH. |
| 26 | * After the CHs are selected, they announce their role and allow non-CH nodes to join them as member nodes to form the clusters. |
| 27 | * Then each CH gives a slot to each member node in its cluster and collects the data packets from its respective member nodes; |
| 28 | * Finally, each CH aggregates these packets from the member nodes as one summary packet of its cluster and delivers this summary packet to the sink. |
91 | | * First, turn on all normal nodes. After a normal node is powered on, its red led will on, meaning that this node is waiting for clustering indication from the sink node\\ |
92 | | * Then, turn on the Sink node\\ |
93 | | * When the sink node is on, the network starts operation, e.g. the CHs are selected, the clusters are organized and the data packets from the member nodes are collected by the CHs\\ |
94 | | * During the operation, you should be able to see that different leds are on on the nodes from time to time, where a bue led means a CH, a green led means a member node and a red led means that this node has depleted its energy and died. Please note that each change of the node led means a novel round.\\ |
| 104 | * First, turn on all normal nodes. Please that after a normal node is powered on, its red led will on, meaning that this node is waiting for clustering indication from the sink node.\\ |
| 105 | * Then, turn on the Sink node.\\ |
| 106 | * When the sink node is on, the network starts operation, e.g. the CHs are selected, the clusters are organized and the data packets from the member nodes are collected by the CHs\\ |
| 107 | * Please note that as the operation of EMR is separted into rounds. Each each round different CHs will be selection and different clusters will be formed. Therefore, during the operation, you should be able to see that different leds are on on the nodes from time to time, where a bue led means a CH, a green led means a member node and a red led means that this node has depleted its energy and died. Please note that each change of the node led means a novel round.\\ |