Volume 2, Issue 2, April 2014, Page: 14-25
Comparative Performance of Forwarding Protocols Based on Detection Probability and Search Angle in a Multi-hop CDMA Wireless Sensor Networks
Uma Datta, Electronics & Instrumentation Dept., CSIR-CMERI, Durgapur, India
Sumit Kundu, Dept. of ECE, National Institute of Technology Durgapur, Durgapur, India
Received: May 20, 2014;       Accepted: Jun. 14, 2014;       Published: Jun. 30, 2014
DOI: 10.11648/j.ijssn.20140202.11      View  2964      Downloads  175
Abstract
Energy conservation is one of the most important issues in wireless ad hoc and sensor networks, where nodes are likely to rely on limited battery power. Many new algorithms have been proposed for the problem of routing data in sensor networks. In this paper, we propose a new forwarding technique where nodes are placed in a random fashion maintaining a minimum distance between any two nodes and study its performance on a multi-hop CDMA wireless sensor network (WSN). a new routing protocol where selection of intermediate node is based on a metric combining detection probability and maximum forwarding distance towards the sink is proposed to reduce retransmissions in a wireless channel impaired by path loss and shadow fading. We provide a detail description of the routing scheme based on the proposed concept and report on its energy and latency performance using end-to-end ARQ between source and final destination. Performance of this scheme is compared with an existing search angle based protocol, called nearest neighbor based forwarding, where an intermediate node in the route selects the nearest node within a sector angle, considered as search angle, towards the direction of the destination as the next hop. Lifetime of network in both cases is compared. Further, all parameters are estimated by incorporating error control scheme as applicable to WSN and compared with simple ARQ scheme. A solution for packet size optimization is introduced such that the effect of multi hop routing by varying different parameters are captured. Optimization solution is formalized by using different objective functions, i.e., packet throughput, energy efficiency, and resource utilization.
Keywords
Multi-Hop Communication, Forwarding Protocol, Search Angle, Route Diversity, Packet Size Optimization, Node Lifetime
To cite this article
Uma Datta, Sumit Kundu, Comparative Performance of Forwarding Protocols Based on Detection Probability and Search Angle in a Multi-hop CDMA Wireless Sensor Networks, International Journal of Sensors and Sensor Networks. Vol. 2, No. 2, 2014, pp. 14-25. doi: 10.11648/j.ijssn.20140202.11
Reference
[1]
Akkaya K., and Younis M., “A Survey on Routing Protocols for Wireless Sensor Networks”, Journal on Ad Hoc Networks, Elsevier publication, vol.3, issue 3, May 2005, pp.325-349.
[2]
Panichpapiboon, S., Ferrari, G., Tonguz, O.K., “Optimal Transmit Power in Wireless Sensor Network”, IEEE Transactions on Mobile Computing, Vol.5, No. 10, October 2006, pp.-1432-1447.
[3]
Zorzi and R. Rao, “Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Multihop performance,” IEEE Trans. Mobile Comput., vol. 2, no. 4, pp. 337–348, Oct.–Dec. 2003.
[4]
L. Zhang and Y. Zhang, “Energy-Efficient Cross-Layer Protocol of Chan-nel-Aware Geographic-Informed Forwarding in Wireless Sensor Networks,” IEEE Transactions On Vehicular Technology, vol. 58, no. 6, July 2009, pp. 3040-3052.
[5]
Panigrahi B., De S., Panda B.S., and Lan Sun Luk J.D., “Energy-Efficient Greedy Forwarding Protocol for Wireless Sensor Networks”, Proceedings of IEEE Vehicular Technology Conference(vtc 2010- spring), pp.1-5.
[6]
Tsai Yuh-Ren, “Sensing Coverage for Randomly Distributed Wireless Sensor Networks in Shadowed Environments”, IEEE Transactions on Vehicular Technology, January 2008, Vol.57, No.1, pp.556-564
[7]
Hyunduk Kang, Heonjin Hong, Seokjin Sung, and Kiseon Kim, “Interference and Sink Capacity of Wireless CDMA Sensor Networks with Layered Architecture”, ETRI Journal, Volume 30, Number 1, February 2008, pp.13-20.
[8]
De, S., QIAO, C.,. Pados, D. A., Chatterjee, M. and Philip, S. J.,“An Integrated Cross-layer Study of Wireless CDMA Sensor Networks,” IEEE Journal on Selected Areas in Communications, September, Vol.22, No.7, pp. 1271-1285.
[9]
Muqattash, A. and Krunz , M., " CDMA based MAC protocol for wireless ad hoc networks", Proceedings of ACM MobiHoc, June, Annapolis, MD, USA, Vol 1, pp 153-164.
[10]
Datta, U., Sahu, P. K., Kundu, C. and Kundu, S., “Energy Level Performance of Multihop Wireless Sensor Networks with Correlated Interferers,” Proceedings of the Fifth IEEE International Conference on Industrial and Information Systems (ICIIS-2010), July 29- August 01, 2010, Mangalore, India, pp 35-40.
[11]
Zhen, T., Dongfemg, Y. and Quanquan, L.(2008) “Ener-gy Efficiency Analysis of Error Control Schemes in Wireless Sensor networks”, Proceedings in the International Wireless Communication and Mobile Computing Conference, WCMC-2008, pp.401-405.
[12]
Mehmet C. Varun, Ian F. Akyiliz, (2009) “ Error Control in Wireless Sensor Networks: A Cross Layer Analysis”, IEEE/ ACM Transactions on Networking, Vol.17, No. 4, August 2009, pp.1186-1199.
[13]
Mehmet C. Vuran, Ian F. Akyildiz, “ Cross-layer Packet Size Optimization for Wireless Terrestrial, Underwater, and Underground Sensor Networks”, Proceedings of IEEE INFOCOM 2008, PP.780-788.
[14]
Tonguz, O. K. and Ferrari, G. “Adhoc Wireless Networks”, A Communication – Theoretic Perspective, Wiley publication, John Wiley and sons, 2004, England.
[15]
Datta, U.and Kundu, S., “Packet Size Optimization for Multi HopCDMA Wireless Sensor Networks with Nearest Neighbors Based Routing”, Proceed-ings of the Third International Conference on Emerging Applications of Information Technology (EAIT 2012), Nov. 29-Dec. 01, 2012, at Indian Statistical Institute, Kolkata.
[16]
Jerez, R., Ruiz-Garcia, M. and Diaz-Estrella, A. (2000) “Effects of Mutipath Fading on BER Statistics in Cellular CDMA Networks with Fast Power Control”, IEEE Communications Letters, November, Vol.4, No.11, pg.-349-35.
[17]
Kleinschmidt, J. H., Borelli, W. C. and Pellenz, M. E. (2007) “An Analytical Model for Energy Efficiency of Error Control Schemes in Sensor Networks” IEEE Communications Society, ICC 2007 proceedings, pp.3895-3900. Sakhir, M., Ahmed, I., Peng, M. and Wang, W. (2008) “Power Optimal Connectivity and Capacity in Wireless
[18]
Sensor Network”, 2008 International Conference on Computer Science and Software Engineering, pp.967-970.
[19]
“ASH Transceiver Designer’s Guide” RFM-TR1000 Transceiver, November 2001.
[20]
“ATMEL Transceiver Designer’s Guide” AT86RF212 Transceiver.
[21]
Kim, Joon Bae and Honig, Michael L. (2000) “Resource Allocation for Multiple Classes of DS-CDMA Traffic”, IEEE Transaction on Vehicular Technology, Vol.49, No.2, March, pp.506-519.
Browse journals by subject