Centralized Router Election for IP-WSN Based on Facility Location Model

Abstract:

It is a good alternative that uses reduced IPv6 as network layer protocol of wireless sensor network (WSN). This will generate a new problem: how to choose some nodes as router for homogenous, dense deployment WSN. This paper proposed a centralized router election method, which is based on facility location model, for IP-WSN. This method creates a 0-1 integer programming model by regarding router election as uncapacitated facility location problem firstly. Then genetic algorithm is used for solving the created model. The simulation results show that this method can elect small number of nodes as router with high efficiency.

• Periodical: Advanced Materials Research (Volumes 430-432)
• Pages: 1855-1858
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.430-432.1855
• Online since: January 2012
• Authors: Zhen Hua Wu, Xiao Chuan Huang
• Keywords: Facility Location Model, IPv6, Router Election, Wireless Sensor Network (WSN)

References

[1] D. Estrin, R. Govindan, J. Heidemann, S. Kumar. Next century challenges: scalable coordination in sensor networks. in Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking(MobiCom '99). 1999. Seattle, Washington, USA: ACM. p.263.

DOI: 10.1145/313451.313556

[2] J.W. Hui, D.E. Culler. IP is Dead, Long Live IP for Wireless Sensor Networks. in Proceedings of the 6th ACM conference on Embedded network sensor systems (SenSys'08). 2008. Raleigh, North Carolina, USA: ACM.

DOI: 10.1145/1460412.1460415

[3] G. Montenegro, N. Kushalnagar, J. Hui, D. Culler. Transmission of IPv6 Packets over IEEE 802. 15. 4 Networks. (2007).

DOI: 10.17487/rfc4944

[4] M. Durvy, J. Abeillé, et al. Making sensor networks IPv6 ready. in Proceedings of the 6th ACM conference on Embedded network sensor systems (SenSys'08). 2008. Raleigh, North Carolina, USA: ACM.

DOI: 10.1145/1460412.1460483

[5] L. Schor. IPv6 for Wireless Sensor Networks, in the Department of Information Technology and Electrical Engineering. 2009, ETH Zurich.

[6] B. Cody-Kenny, D. Guerin, et al. Performance evaluation of the 6LoWPAN protocol on MICAz and TelosB. in Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks 2009. Tenerife, Canary Islands, Spain: ACM. p.25.

DOI: 10.1145/1641913.1641917

[7] D. Gao, Y. Niu, H. Zhang. Micro Sensor Routing Protocol in IPv6 wireless sensor network. in Proceedings of 2009 IEEE International Conference on Networking, Sensing and Control. 2009. Okayama, Japan. pp.55-59.

DOI: 10.1109/icnsc.2009.4919245

[8] X. Yao, W. Wang, Y. Xiang. An IPv6 Wireless Sensor Network Node-TaraxNode. in Proceedings of 2009 International Conference on Communications and Mobile Computing. 2009. Kunming, Yunnan, China: IEEE. pp.9-14.

DOI: 10.1109/cmc.2009.111

[9] A.A. Abbasi, M. Younis. A survey on clustering algorithms for wireless sensor networks. Computer Communications, 2007. 30(14-15): 2826-2841.

DOI: 10.1016/j.comcom.2007.05.024

[10] L. Wang, C. Wang, C. Liu. Optimal Number of Clusters in Dense Wireless Sensor Networks: A Cross-Layer Approach. IEEE Transactions on Vehicular Technology, 2009. 58(2): 966-976.

DOI: 10.1109/tvt.2008.928637

[11] T. Furuta, H. Miyazawa, et al. A Heuristic Method for Clustering a Large-Scale Sensor Network. in Proceedings of 2007 Wireless Telecommunications Symposium(WTS 2007). 2007. Pomona, CA, USA. pp.1-6.

DOI: 10.1109/wts.2007.4563330

[12] N. Aslam, W. Phillips, W. Robertson, S. Sivakumar. A Multi-Criterion Optimization Technique for Energy Efficient Cluster Formation in Wireless Sensor Networks. Information Fusion. In Press, Accepted Manuscript.

DOI: 10.1016/j.inffus.2009.12.005

[13] W. Guo, X. Huang, W. Lou, C. Liang. On relay node placement and assignment for two-tiered wireless networks. Mobile Networks and Applications, 2008. 13(1-2): 186-197.

DOI: 10.1007/s11036-008-0027-7