On Multi hop Performance of Nearest Neighbor Based Forwarding in CDMA Wireless Sensor Networks

Uma Datta, Sumit Kundu


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. In the present paper we evaluate the performance of  a static CDMA wireless sensor network  (WSN), where the positions of nodes are more likely to be  random maintaining a particular minimum distance between any two nodes. Data generated from the source nodes are received by a sink via multi hop. A routing scheme called nearest neighbor based forwarding where an intermediate node in the route selects the nearest node within a search angle ( ) towards the direction of the destination as the next hop. Energy consumption considering start up energy at each node and delay in successful delivery of data packet from source to sink using end-to-end ARQ under such routing scheme is estimated. Network lifetime, which is an important performance indicator for energy constrained wireless sensor networks, is also evaluated.  Further, energy consumption is estimated by incorporating different error control schemes as applicable to WSN and compared with uncoded  scheme. A scheme for packet size optimization is introduced which captures the effects of multi hop routing by varying search angle, the broadcast nature of information transmission as in CDMA network. Optimization solution is formalized by using different objective functions, i.e., packet throughput, and resource utilization, which has importance in case of delay sensitive WSN.


Wireless sensor network (WSN), Forwarding protocol , Search angle, Optimization of packet length, Node lifetime, Error control scheme

Full Text:



Akyildiz, I. F., Su, W., Sankarasubramaniam, Y. and Cayirci, E., 2002. A Survey on Sensor Network. IEEE Commun. Mag., August, Vol.40, No.8, 102-114.

Demirkol I., Ersoy C., and Alagoz F., 2006. MAC Protocols for Wireless Sensor Networks: a Survey. IEEE Communications Magazine, Vol. 44, Issue 4, 115 -121.

Dam, T.V. and Langendoen, K., 2003. An Adaptive Energy Efficient MAC Protocols for Wireless Sensor Networks, Proceedings of the SenSys’03, 171 – 180.

Kang, H., Hong, H., Sung, S., and Kim, K., 2008. Interference and Sink Capacity of Wireless CDMA Sensor Networks with Layered Architecture. ETRI Journal, Volume 30, Number 1, 13-20.

De, S., QIAO, C., Pados, D. A., Chatterjee, M. and Philip, S. J., 2004. An Integrated Cross-layer Study of Wireless CDMA Sensor Networks. IEEE Journal on Selected Areas in Communications, Vol.22, No.7, 1271-1285.

Pompili, D., Melodia, T., Akyildiz, I. F., 2007. A Distributed CDMA Medium Access Control for Underwater Acoustic Sensor Networks, Proceedings of the Sixth Annual Mediterranean Ad Hoc Networking WorkShop, pp.63-70.

Abu-Dayya, A. A. and Beaulieu, N. C., 1994. Outage Probabilities in the Presence of Correlated Log-normal Interferers. IEEE Transactions on Vehicular Technology, Vol.43, 164-173.

Datta, U., Kundu, C. and Kundu, S., 2009. BER and Energy Level Performance of Layered CDMA Wireless Sensor Network in Presence of Correlated Interferers, Proceedings of the fifth IEEE Conference on Wireless Communication and Sensor Networks, 180-185

Datta, U., Sahu, P. K., Kundu, C. and Kundu, S., 2010. Energy Level Performance of Multihop Wireless Sensor Networks with Correlated nterferers, Proceedings of the Fifth IEEE International Conference on Industrial and Information Systems, 35-40.

Panichpapiboon, S., Ferrari, G., Tonguz, O.K., 2006. Optimal Transmit Power in Wireless Sensor Network. IEEE Transactions on Mobile Computing, Vol.5, No. 10, 1432-1447.

Vuran M. C., Akyiliz I. F., 2009. Error Control in Wireless Sensor Networks: A Cross Layer Analysis. IEEE/ ACM Transactions on Networking, Vol.17, No. 4, 1186-1199.

Vuran M. C., Akyiliz I. F., 2008. Cross-layer Packet Size Optimization for Wireless Terrestrial, Underwater, and Underground Sensor Networks, Proceedings of IEEE INFOCOM 780-788.

Tonguz, O. K. and Ferrari, G., 2004. Adhoc Wireless Networks, A Communication – Theoretic Perspective, Wiley publication, John Wiley and sons,, England.

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, 349-35.

Kleinschmidt, J. H., Borelli, W. C. and Pellenz, M. E., 2007. An Analytical Model for Energy Efficiency of Error Control Schemes in Sensor Networks, Proceedings of the ICC 2007, IEEE Communications Society, 3895-3900.

Sakhir, M., Ahmed, I., Peng, M. and Wang, W., 2008. Power Optimal Connectivity and Capacity in Wireless Sensor Network, Proceedings of the International Conference on Computer Science and Software Engineering, pp.967-970.

“ASH Transceiver Designer’s Guide” RFM-TR1000 Transceiver, November 2001.

“ATMEL Transceiver Designer’s Guide” AT86RF212 Transceiver.

Kim, J. B. and Honig, M. L., 2000. Resource Allocation for Multiple Classes of DS-CDMA Traffic. IEEE Transaction on Vehicular Technology, Vol.49, No.2, 506-519.

Claude D., Andrew F., 2003. Selection of Channel Coding for Low Power Wireless System, Proceeding of 57th IEEE Semi-anual Vehicular Technology Conference, vol.3, 1920-1924.


  • There are currently no refbacks.

Copyright (c)