CN  Vol.4 No.2 , May 2012
Optimal Number of Relays in Cooperative Communication in Wireless Sensor Networks
Abstract: Wireless Sensor Networks (WSN) typically consist of resource constrained micro sensors that organize itself into multihop wireless network. Sensors collect data and send it directly, or through intermediate hops in cooperative communication system, to the collection point. These sensors are powered up by batteries, for which the replacement or recharging is very difficult. With finite energy, we can transmit a finite amount of information. Therefore, minimizing the power consumption for data transmission becomes a most important design consideration for wireless sensor networks. In this paper, we discuss the optimal power consumption in cooperative wireless sensor network that are placed on a grid. We study different cases for the optimal power consumption in such grids by varying the grid distance and number of nodes in the grid. We assume the cases of grids from 2 × 2 up to 5 × 5 in increasing complexity of calculations. The results show that the optimal path that consumes the least power is the path along the diagonal using of the grid when the source and the destination and the furthest two nodes in the grid. This path takes intermediate nodes (relays) along it based on some threshold distances. For example, in 5 × 5 cases; the first threshold between the direct distance and between using one relay in the middle is 31.6 m the second threshold distance is 63.3 m after which using three relays is the best in power consumption between the source and the destination.
Cite this paper: W. Mardini, Y. Khamayseh and S. AL-Eide, "Optimal Number of Relays in Cooperative Communication in Wireless Sensor Networks," Communications and Network, Vol. 4 No. 2, 2012, pp. 101-110. doi: 10.4236/cn.2012.42014.

[1]   V. Raghunathan, C. Schurgers, S. Park and Srivastava MA, “Energy-Aware Wireless Microsensor Network,” Signal Processing Magazine, Vol. 19, No. 2, 2002, pp. 40-50. doi:10.1109/79.985679

[2]   K. Romer and F. Mattern, “The Design Space of Wireless Sensor Networks,” Wireless Communications, Vol. 11, No. 6, 2004, pp. 54-61.

[3]   W. Ye, J. Heidemann and E. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Network,” Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, New York, 23-27 June 2002, pp. 1567-1576.

[4]   J. Yick, B. Mukherjee and D. Ghosal, “Wireless Sensor Network Survey,” Computer Networks: The International Journal of Computer and Telecommunications Networking, Vol. 52, No. 12, 2008, pp. 2292-2330. doi:10.1016/j.comnet.2008.04.002

[5]   I. Joe and S. Chung, “The Distance-Power Consumption Tradeoff for Cooperative Wireless Sensor Networks,” Communications in Computer and Information Science, Vol. 56, 2009, pp. 180-187. doi:10.1007/978-3-642-10844-0_23

[6]   C. Chong and S. Kumar, “Sensor Networks: Evolution, Opportunities, and Challenges,” Proceedings of the IEEE, Vol. 91, No. 8, 2003, pp. 1247-1256. doi:10.1109/JPROC.2003.814918

[7]   K. Islam, “Energy Aware Techniques for Certain Problems in wireless Sensor Networks”, Ph.D. Thesis, QUEEN’S University, Kingston, 2010.

[8]   C. Alippi, G. Anastasi, M. Francesco and M. Roveri, “Energy Management in Wireless Sensor Networks with Energy-Hungry Sensors,” IEEE Instrumentation and Measurement Magazine, Vol. 12, No. 2, 2009, pp. 16-23. doi:0.1109/MIM.2009.4811133

[9]   Y. Gai, L. Zahng and X. Shan, “Energy Efficiency of Cooperative MIMO with Data Aggregation in Wireless Sensor Networks,” IEEE Wireless Communications and Networking Conference, Kowloon, 11-15 March 2007, pp. 11-15. doi:10.1109/WCNC.2007.151

[10]   M. Hussain and M. Mottalib, “Energy-Efficient Hierarchical Routing Protocol for Homogeneous Wireless Sensor Network,” IJCSNS International Journal of Computer Science and Network Security, Vol. 1, No. 1, 2011, pp. 80-86. doi:10.1109/ICMCS.2011.5945618

[11]   Y. Chen and C. Kuo, “Integrated Design of Grid-Based Routing In Wireless Sensor Networks,” Proceedings of the 21st International Conference on Advanced Information Networking and Applications (AINA), Niagara Falls, 21-23 May 2007, pp. 625-631.

[12]   R. Akl and U. Sawant, “Grid-based Coordinated Routing in Wireless Sensor Network,” Proceedings of the 4th IEEE Consumer Communications and Networking Conference, Las Vegas, 11-13 January 2007, pp. 860-864. doi:10.1109/CCNC.2007.174

[13]   D. Dhanapala, A. Jayasumana and Q. Han, “Performance of Random Routing on Grid-Based Sensor Networks,” Proceedings of the 6th IEEE Consumer Communications and Networking Conference, Las Vegas, 10-13 January 2009, pp. 1-5.

[14]   W. Poe and J. Schmitt, “Node Deployment in Large Wireless Sensor Networks: Coverage, Power Consumption, and Worst-Case Delay,” Proceedings of the 5th ACM SIGCOMM Asian Internet Engineering, Bangkok, 10-13 January 2009, pp. 978-981.

[15]   W. Wang, V. Inivasan, K. Chua and B. Wang, “EnergyEfficient Coverage for Target Detection in Wireless Sensor Networks,” Proceedings of the 6th international conference, Cambridge, 25-27 April 2007, pp. 313-322.

[16]   M. Elhawary and Z. Haas, “Energy-Efficient Protocol for Cooperative Networks,” IEEE/ACM Transaction on Networking, Vol. 19, No. 2, 2011, pp. 561-574. doi:10.1109/TNET.2010.2089803

[17]   L. Le and E. Hossain, “Cross-layer Optimization Frameworks for Multihop Wireless Networks Using Cooperative Diversity,” IEEE Transactions on Wireless Communications, Vol. 7, No. 7, 2008, pp. 2592-2602. doi:10.1109/TWC.2008.060962

[18]   X. Chen, C. Pan, Y. Zhou and Y. Cai, “Cooperative Data Transmission Utilizing Neighboring Cluster Head Over WSNS,” International Symposium on Intelligent Signal Processing and Communication Systems, Vol. 4, 2007, pp. 432-434. doi:10.1109/ISPACS.2007.4445916

[19]   L. Y. Yu, W. Zhang and C. Zheng, “GROUP: A GridClustering Routing Protocol for Wireless Sensor Networks,” International Conference on Wireless Communications, Networking and Mobile Computing, Wuhan, 22-24 September 2006, pp. 22-24. doi:10.1109/WiCOM.2006.287

[20]   H. Sarma, A. Kar and R. Mall, “Energy Efficient Communication Protocol for a Mobile Wireless Sensor Network System,” International Journal of Computer Science and Network Security, Vol. 9, No. 1, 2009, pp. 386-394. doi:10.1109/HICSS.2000.926982

[21]   H. Tan, “Maximizing Network Lifetime in Energy-Constrained Wireless Sensor Network,” Proceedings of the International Conference on Wireless Communications and Mobile Computing, Vancouver, 3-6 July 2006, pp. 10876-10895.

[22]   I. Ahmad, M. Peng and W. Wang, “Exploiting Geometric Advantages of Cooperative Communications for Energy Efficient Wireless Sensor Networks,” International Journal of Communications, Network and System Sciences, Vol. 1, No. 2, 2008, pp. 55-61. doi:10.4236/ijcns.2008.11008

[23]   H. Luo, F. Ye, J. Cheng, S. Lu and L. Zhang, “TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks,” Wireless Networks, Vol. 11, No. 1, 2005, pp. 161-175. doi:10.1007/s11276-004-4753-x

[24]   M. Jin, Y. Choi, F. Yu, E. Lee, S. Park and S. Kim, “A Energy Efficient Data-Dissemination Protocol with Multiple Virtual Grid in Wireless-Sensor Network,” Proceedings of the Asia-Pacific Conference on Communications, Bangkok, 18-20 October 2007, pp. 377-380.

[25]   V. Rajendran, K. Obraczka and J. Aceves, “Energy-EffiCient, Collision-Free Medium Access Control for Wireless Sensor Networks,” Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, 5-7 November 2003, pp. 419-438.

[26]   W. Mardini, Y. Khamayseh and M. Salayma, “Optimal Power Consumption in Cooperative WSNs for a Random Distance Using a Linear Propagation Model,” The 2nd International Conference on Ambient Systems, Networks and Technologies, Niagara Falls, 19-21 September 2011, pp. 489-496.

[27]   P. Balamurugan and K. Duraiswamy, “Chain Based Energy Proficient Data Gathering Protocol for Wireless Sensor Networks,” International Journal of Computer Science and Technology, Vol. 2, No. 3, 2011, pp. 95-99.

[28]   W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Washington DC, 4-7 January 2000, pp. 1-10.

[29]   H. Red, B. Abolhassani and M. Abdizadeh, “Lifetime Optimization via Network Sectoring in Cooperative Wireless Sensor Networks,” Networking and Communications, Vol. 2, No. 2, 2010, pp. 905-909. doi:10.4236/wsn.2010.212108