The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


Intelligent Approach for Data Collection in Wireless Sensor Networks

In wireless sensor networks, one of most important issues is data collection from sensors to sink. Many researchers employ a mathematical formula to select the next fo rwarding node in the network%wide manner. We are mo tivated that surrounding environments for nodes are different in time and space. Because different situations of nodes are not considered for selecting the next forwarding node, the perform ance of data collection is degraded. In this paper, we present an intelligent approach for data collection in sensor networks. We model a nonlinear cost function for determining the next forwarder according to the input types whether inputs are cor related or uncorrelated for generating the output of the function. In our method, the correlated inputs are presented in a we ighted sum with the dependent fashion but the uncou pled inputs with an independent fashion in the nonlinear function. The weights in the functions are determined to the direction in which the reliability of data collection maximizes. In the ex perimental section, we show that our method outperf orms other conventional methods with respect to the efficiency in data coll ection from sensors to sink.


[1] Al0Karaki N. and Kamal E., Routing Techniques in Wireless Sensor Networks: A Survey, IEEE Wireless Communications , vol. 11, no. 6, pp. 6028, 2004.

[2] Chen H., Tse K., and Feng J., Minimizing Effective Energy Consumption in Multi0Cluster Sensor Networks for Source Extraction, IEEE Transactions on Wireless Communications , vol. 8, no. 3, pp. 148001489, 2009.

[3] Chen M., Gonzalez S., and Leung M., Applications and Design Issues for Mobile Agents in Wireless Sensor Networks, IEEE Wireless Communications , vol. 14, no. 6, pp. 200 26, 2007.

[4] Couto D., Aguayo D., Bicket J., and Morris R., High0Throughput Path Metric for Multi0Hop Wireless Routing, ACM Wireless Networks , vol. 11, no. 4, pp. 4190434, 2005.

[5] Culler D., Estrin D., and Srivastava M., Overview of Sensor Networks, IEEE Computer, vol. 37, no. 8, pp. 41049, 2004.

[6] Draves R., Padhye J., and Zill B., Routing in Multi0Radio, Multi0Hop Wireless Mesh Networks, in Proceedings of ACM Annual International Conference on Mobile Computing and Networking , Philadelphia, pp. 1140128, 2004.

[7] Hou T., Shi Y., Sherali D., and Midkiff F., On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks, IEEE Intelligent Approach for Data Collection in Wireless Sensor Networks 41 Transactions on Wireless Communications , vol. 4, no. 5, pp. 257902590, 2005.

[8] IEEE Standard 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification: Higher Speed Physical Layer (PHY) Extension in the 2.4 GHz Band, IEEE 802, 1999.

[9] Kang S. and Isik C., Partially Connected Feedforward Neural Networks Structured by Input Types, IEEE Transactions on Neural Networks , vol. 16, no. 1, pp. 1750184, 2005.

[10] Kuhn F., Wattenhofer R., and Zollinger A., An Algorithmic Approach to Geographic Routing in Ad0hoc and Sensor Networks, IEEE Transactions on Networking , vol. 16, no. 1, pp. 51062, 2008.

[11] Kumar D., Aseri T., and Patel R., Prolonging Network Lifetime and Data Accumulation in Heterogeneous Sensor Networks, The International Arab Journal of Information Technology , vol. 7, no. 3, pp. 3020309, 2010.

[12] Lindsey S. and Raghavendra C., PEGASIS: Power0Efficient Gathering in Sensor Information Systems, in Proceedings of IEEE Aerospace Conference , pp. 112501130, 2002.

[13] Lloyd L. and Guoliang X., Relay Node Placement in Wireless Sensor Networks, IEEE Transactions on Computers , vol. 56, no. 1, pp. 1340138, 2007.

[14] Niculescu D., Communication Paradigms for Sensor Networks, IEEE Communications Magazine , vol. 43, no. 3, pp. 1160122, 2005.

[15] Rappaport T., Wireless Communications, Principles and Practice , Prentice Hall, 2 nd Edition, 1996.

[16] Rayanchu S., Mishra A., Agrawal D., Saha S., and Banerjee S., Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal, in Proceedings of IEEE Conference on Computer Communications , Phoenix, pp. 7350743, 2008.

[17] Rodoplu V. and Meng T., Minimum Energy Mobile Wireless Networks, IEEE Journal of Selected Areas in Communications , vol. 17, no. 8, pp. 133301344, 1999.

[18] Romer K. and Mattern F., The Design Space of Wireless Sensor Networks, IEEE Wireless Communications , vol. 11, no. 6, pp. 54061, 2004.

[19] Sankarasubramaniam Y., Akan O., and Akyildiz I., ESRT: Event0to0Sink Reliable Transport in Wireless Sensor Networks, in Proceedings of ACM Annual International Conference on Mobile Computing and Networking , Annapolis, pp. 1770188, 2003.

[20] Shah R. and Rabaey J., Energy Aware Routing for Low Energy Ad0hoc Sensor Networks, in Proceedings of IEEE Wireless Communications and Networking Conference , Orlando, pp. 3500 355, 2002.

[21] Szymanski B. and Chen G., Computing with Time: from Neural Networks to Sensor Networks, The Computer Journal of the British Computer Society , vol. 51, no. 4, pp. 5110522, 2008.

[22] The Network Simulator ns02, available at: http://www.isi.edu/nsnam/ns/, last visited 2008.

[23] Toumpis S. and Goldsmith J., Capacity Regions for Wireless Ad0hoc Networks, IEEE Transactions on Wireless Communications , vol. 2, no. 4, pp. 7360748, 2003.

[24] Ye F., Luo H., Cheng J., Lu S., and Zhang L., A Two0Tier Data Dissemination Model for Large0 Scale Wireless Sensor Networks, in Proceedings of ACM Annual International Conference on Mobile Computing and Networking , Atlanta, pp. 1480159, 2002.

[25] Younis M., Youssef M., and Arisha K., Energy0 Aware Routing in Cluster0Based Sensor Networks, in Proceedings of IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems , Fort Worth, pp. 1290136, 2002.

[26] Youssef M., Younis M., and Arisha K., A Constrained Shortest0Path Energy0Aware Routing Algorithm for Wireless Sensor Networks, in Proceedings of IEEE Wireless Communications and Networking Conference , Orlando, pp. 7940799, 2002.

[27] Zhao W., Liu D., and Jiang Y., Distributed Neural Network Routing Algorithm Based on Global Information of Wireless Sensor Network, in Proceedings of IEEE International Conference on Communications and Mobile Computing , China, pp. 5520555, 2009. Yujin Lim received her BSc and a MSc and a PhD degree in computer science from Sookmyung Women s University, Korea in 1995, 1997, and 2000 respectively. From 2000 to 2002 she worked as a research faculty at the Department of Mechanical and Information Engineering in the University of Seoul, Korea. She worked as a researc h staff at the Department of Computer Science in the University of California Los Angeles from 2002 to 2003. She worked for Samsung Advanced Institute of Technology as a senior research engineer from 2003 to 2004. She is currently an assistant professor in th e Department of information media, University of Suwon. Her current research interests include Ad0ho c and sensor networks, mesh networks, vehicular Ad0ho c network, and routing protocols over wireless environments. 42 The International Arab Journal of Information Techn ology, Vol. 10, No. 1, January 2013 Sanggil Kang received his MS and PhD degrees in Electrical Engineering from Columbia University and Syracuse University, USA in 1995 and 2002, respectively. He is currently a faculty in Computer Science at INHA University, Korea. His research interests include semantic web, artifi cial intelligence, multimedia systems, inference systems .