TY - GEN
T1 - Optimal sink placement in M2M over LTE networks
AU - Tseng, Yen Hsiung
AU - Hwang, Ren Hung
AU - Lai, Chin-Feng
AU - Hou, Cheng Yu
PY - 2015/1/1
Y1 - 2015/1/1
N2 - Internet of Things (IoT) aims to connect all things to the Internet such that intelligent applications and decisions can be deployed and made. In order to achieve Internet connectivity, the several protocols have been proposed by the Internet Engineering Task Force (IETF), such as IPv6 over Low power WPAN (6LowPAN) and Routing Protocol for Low power and Lossy Networks (RPL), etc. Besides, the Third Generation Partnership Project (3GPP) has proposed Machine Type Communication (MTC) for connecting machines to the Internet through the cellular networks. Thus, in this paper, we consider the wireless sensor networks adopting RPL as the routing protocol and connecting to the Internet through the cellular network interface. There are two types of sensors assumed, routers (relay nodes) and sensors. Only the routers can relay packets and are equipped with the cellular network interface. The sink placement problem becomes a new challenge problem. In this paper, a Genetic Algorithm based strategy is proposed to dynamically change the positions of sink nodes over time. In this strategy, we consider the residual energy on each node and possible routing topologies to determine the optimal positions for sink nodes as well as the optimal number of sink nodes. Finally, the simulation results show that the proposed approach is able to prolong the lifetime of WSN and an adaptive strategy is needed to determine the sink relocation time interval which considers the sink relocation overhead as well as optimizing the sink node selection timely.
AB - Internet of Things (IoT) aims to connect all things to the Internet such that intelligent applications and decisions can be deployed and made. In order to achieve Internet connectivity, the several protocols have been proposed by the Internet Engineering Task Force (IETF), such as IPv6 over Low power WPAN (6LowPAN) and Routing Protocol for Low power and Lossy Networks (RPL), etc. Besides, the Third Generation Partnership Project (3GPP) has proposed Machine Type Communication (MTC) for connecting machines to the Internet through the cellular networks. Thus, in this paper, we consider the wireless sensor networks adopting RPL as the routing protocol and connecting to the Internet through the cellular network interface. There are two types of sensors assumed, routers (relay nodes) and sensors. Only the routers can relay packets and are equipped with the cellular network interface. The sink placement problem becomes a new challenge problem. In this paper, a Genetic Algorithm based strategy is proposed to dynamically change the positions of sink nodes over time. In this strategy, we consider the residual energy on each node and possible routing topologies to determine the optimal positions for sink nodes as well as the optimal number of sink nodes. Finally, the simulation results show that the proposed approach is able to prolong the lifetime of WSN and an adaptive strategy is needed to determine the sink relocation time interval which considers the sink relocation overhead as well as optimizing the sink node selection timely.
UR - http://www.scopus.com/inward/record.url?scp=84973912695&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84973912695&partnerID=8YFLogxK
U2 - 10.1109/SmartCity.2015.60
DO - 10.1109/SmartCity.2015.60
M3 - Conference contribution
AN - SCOPUS:84973912695
T3 - Proceedings - 2015 IEEE International Conference on Smart City, SmartCity 2015, Held Jointly with 8th IEEE International Conference on Social Computing and Networking, SocialCom 2015, 5th IEEE International Conference on Sustainable Computing and Communications, SustainCom 2015, 2015 International Conference on Big Data Intelligence and Computing, DataCom 2015, 5th International Symposium on Cloud and Service Computing, SC2 2015
SP - 135
EP - 140
BT - Proceedings - 2015 IEEE International Conference on Smart City, SmartCity 2015, Held Jointly with 8th IEEE International Conference on Social Computing and Networking, SocialCom 2015, 5th IEEE International Conference on Sustainable Computing and Communications, SustainCom 2015, 2015 International Conference on Big Data Intelligence and Computing, DataCom 2015, 5th International Symposium on Cloud and Service Computing, SC2 2015
A2 - Liu, Xingang
A2 - Wang, Peicheng
A2 - Wang, Yufeng
A2 - Dong, Mianxiong
A2 - Hsu, Robert C. H.
A2 - Xia, Feng
A2 - Deng, Yuhui
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - IEEE International Conference on Smart City, SmartCity 2015
Y2 - 19 December 2015 through 21 December 2015
ER -