Journal Title : International Journal of Modern Trends in Engineering and Science

Author’s Name : P Pradeepa | V Kishore Kumar  unnamed

Volume 03 Issue 06 2016

ISSN no:  2348-3121

Page no: 27-30

Abstract – The collision problem in the WSNs is a critical issue. When the multiple sensor nodes try to transmit more number of packets simultaneously, the collision occurs in the WSNs. We propose STAIRS, a time and energy efficient collision resolution mechanism for wireless sensor networks. The design of STAIRS includes the Received Signal Strength Indicator (RSSI) value of multiple collidingsignals with different packet lengths which exhibits a stairs-like pattern. We use an online change point detection algorithm with high detection accuracy.The simulation experiments demonstrate STAIRS achieves more collision resolution ability with respect to time and energy efficiency compared with existing approaches.

KeywordsSTAIRS; RSSI; WSN’s 


  1. Qiang Ma, Kebin Liu, Zhichao Cao,Tong Zhu, Xin Miao and Yunhao Liu, Opportunistic Concurrency: A MAC Protocol for Wireless Sensor Networks, IEEE, Transactions On Parallel And Distributed Systems, Vol. 26, No. 7, July 2015
  2. Y. Liu, Y. He, M. Li, J. Wang, K. Liu, and X. Li, “Does wireless sensor network scale? A measurement study on greenorbs,” IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 10, pp. 1983–1993, Oct. 2013
  3. D. E. Phillips, R. Tan, M.-M. Moazzami, G. Xing, J. Chen, and D. K. Y.Yau., “Supero: A sensor system for unsupervised residential power usage monitoring,” in IEEE PerCom, 2013.
  4. Wikipedia web site, 2013. [Online]. Available: http://en.wikipedia.org/wiki/Step detection
  5. A. Gudipati, S. Pereira, and S. Katti, “AutoMAC: Rateless wireless concurrent medium access,” in Proc. 18th Annu. Int. Conf. Mobile Comput. Netw., Istanbul, Turkey, 2012, pp. 5–16.
  6. . Wu and M. Liu, “In-situ soil moisture sensing: Optimal sensor placement and field estimation,” Sensor Networks, ACM Transactionson, 2012.
  7. Y. Wang, Y. He, X. Mao, Y. Liu, Z. Huang, and X. Li, “Exploiting constructive interference for scalable flooding in wireless networks,” in IEEE INFOCOM, 2012
  8. Y. Tong, L. Chen, and B. Ding, “Discovering threshold-based frequent closed item sets over probabilistic data,” in ICDE, 2012.
  9. Y. Tong, L. Chen, Y. Cheng, and P. S. Yu, “Mining frequent item sets over uncertain databases,” in VLDB Endowment, 2012.
  10. J. Wang, W. Dong, Z. Cao, and Y. Liu, “On the delay performance analysis in a large-scale wireless sensor network,” in IEEE RTSS, 2012.
  11. F. Osterlind, L. Mottola, T. Voigt, N. Tsiftes, and A. Dunkels, “Strawman: resolving collisions in bursty low-power wireless networks,” in IEEE/ACM IPSN, 2012.
  12. F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh, “Efficient network flooding and time synchronization with glossy,” in IEEE/ACM IPSN, 2011.
  13. Gudipati and S. Katti, “Strider: Automatic rate adaptation and collision handling,” in Proc. ACM SIGCOMM Conf., Toronto, ON,Canada, 2011, pp. 158–169.
  14. D. J. Perry and H. Balakrishnan, “Rateless spinal codes,” in Proc.10th ACM Workshop Hot Topics Netw., article 6, 2011.
  15. M. N. Rahman and M. A. Matin, “Efficient algorithm for prolonging network lifetime of wireless sensor networks,” Tsinghua Sci.Technol., vol. 16, no. 6, pp. 561–568, 2011.
  16. Sen, R. Roy Choudhury, and S. Nelakuditi, “No time to countdown: migrating backoff to the frequency domain,” in ACM MobiCom, 2011.
  17. Z. Li, D. Pu, W. Wang, and A. Wyglinski, “Forced collision: Detecting wormhole attacks with physical layer network coding,” in IEEETsinghua Science and Technology, 2011.
  18. L. Li, K. Tan, Y. Xu, H. Vishwanathan, and Y. Yang, “Remapdecoding: Simple retransmission permutation can resolve channel collisions,” in Proc. 16th Annu. Int. Conf.Mobile Comput. Netw.,Chicago, IL, USA, 2010, pp. 281–292.
  19. P. Dutta, S. Dawson-Haggerty, Y. Chen, C.-J. M. Liang, and A. Terzis, “Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless,” in ACM SenSys, 2010.
  20. X. Zhang and K. Shin, “Chorus: Collision resolution for efficient wireless broadcast,” in IEEE INFOCOM, 2010.