Neighbor Discovery Algorithm in Mobile Low Duty Cycle WSNs
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [30]
  • |
  • Related [20]
  • |
  • Cited by [2]
  • | |
  • Comments
    Abstract:

    Low duty cycle is proposed to reduce the energy consumption of WSNs (wireless sensor networks), thereby extending the lifecycle of WSNs. However, low duty cycle makes neighbor discovery extremely difficult. Especially considering the mobility of nodes, effective neighbor discovery is more challenging. In this work, a new neighbor discovery algorithm based on Continuous Torus Quorum is proposed to solve the neighbor discovery problem in asynchronous symmetric and asymmetric low duty cycle WSNs. A neighbor discovery probability is also provided to estimate efficiency of neighbor discovery algorithms in mobile scene. Furthermore, a simulation platform is developed to measure performance of neighbor discovery algorithms. Both theoretical analysis and simulation results reveal that Continuous-Torus-Quorum-based algorithm can achieve significant performance improvement over several classical heterogeneous neighbor discovery algorithms, such as Disco and U-Connect, in terms of energy efficiency, discovery delay and discovery probability in the symmetric and asymmetric scenes.

    Reference
    [1] He T, Krishnamurthy S, Stankovic JA, Abdelzaher T, Luo L, Stoleru R, Yan T, Gu L, Hui J, Krogh B. Energy-Efficient surveillance system using wireless sensor networks. In: Proc. of the MobiSys 2004. 2004. 270-283. [doi: 10.1145/990064.990096]
    [2] Juang P, Oki H, Wang Y, Martonosi M, Peh L, Rubenstein D. Energy-Efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In: Proc. of the ASPLOS-X. 2002. 96-107. [doi: 10.1145/605397.605408]
    [3] Wark T, Crossman C, Hu W, Guo Y, Valencia P, Sikka P, Corke P, Lee C, Henshall J, Prayaga K, Ogrady J, Reed M, Fisher A. The design and evaluation of a mobile sensor/actuator network for autonomous animal control. In: Proc. of the IPSN 2007. 2007.206-215. [doi: 10.1145/1236360.1236389]
    [4] Cerpa A, Elson J, Estrin D, Girod L, Hamilton M, Zhao J. Habitat monitoring: Application driver for wireless communications technology. In: Proc. of the SIGCOMM 2001 Workshop. 2001. 20-41. [ doi: 10.1145/844193.844196]
    [5] McCarthy B, Edwards C, Varakliotis S, Roedig U. Deploying wireless sensor networking technology in a rescue team context. In:Proc. of the REALWSN 2010. 2010. 37-48. [doi: 10.1007/978-3-642-17520-6_4]
    [6] Tolle G, Polastre J, Szewczyk R, Culler D, Turner N, Tu K, Burgess S, Dawson T, Buonadonna P, Gay D, Hong W. A macroscope in the redwoods. In: Proc. of the SenSys 2005. 2005. 51-63. [doi: 10.1145/1098918.1098925]
    [7] Eisenman SB, Miluzzo E, Lane ND, Peterson RA, Ahn GS, Campbell AT. The bikenet mobile sensing system for cyclist experience mapping. In: Proc. of the SenSys 2007. 2007. [doi: 10.1145/1653760.1653766]
    [8] Gu Y, He T. Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In: Proc. of the SenSys 2007. 2007. 321-334. [doi: 10.1145/1322263.1322294]
    [9] Long Z, Wei ZX, Ping WJ, Yu D, Wu WQ. Routing protocols for delay and disruption tolerant networks. Ruan Jian Xue Bao/Journal of Software, 2010,21(10):2554-2572 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3774.htm [doi:10.3724/SP.J.1001.2010.03774]
    [10] McGlynn MJ, Borbash SA. Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. In: Proc. of the ACM MobiHoc. 2001. 137-145. [doi: 10.1145/501431.501435]
    [11] Luk W, Huang T. Two new quorum based algorithms for distributed mutual exclusion. In: Proc. of the ICDCS'97. 1997. 100-106.[doi: 10.1109/ICDCS.1997.597862]
    [12] Tseng YC, Hsu CS, Hsieh TY. Power-Saving protocols for IEEE 802.11-based multi-hop ad hoc networks. In: Proc. of the INFOCOM 2002. 2002. 317-337. [doi: doi.org/10.1016/S1389-1286(03)00284-6]
    [13] Jiang JR, Tseng YC, Hsu CS, Lai TH. Quorum-Based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks. In:Proc. of Mobile Networks and Applications. 2005,10(12):169-181. [doi: 10.1023/B:MONE.0000048553.45798.5e]
    [14] Zheng R, Hou JC, Sha L. Asynchronous wakeup for ad hoc networks. In: Proc. of the ACM Symp. on Mobile Ad Hoc Networking and Computing. In: Proc. of the MobiHoc 2003. 2003. 35-45. [doi: 10.1145/778415.778420]
    [15] Lai S, Zhang B, Ravindran B, Cho H. Cqs-Pair: Cyclic Quorum system pair for wakeup scheduling in wireless sensor networks. In:Proc. of the Principles of Distributed Systems. LNCS, 2008. 295-310. [doi: 10.1007/978-3-540-92221-6_20]
    [16] Lai S, Ravindran B, Cho H. Heterogenous Quorum-based wakeup scheduling in wireless sensor networks. IEEE Trans. on Computers, 2010,59(11):1562-1575. [doi: 10.1109/TC.2010.20]
    [17] Niven I, Zuckerman HS, Montgomery HL. An Introduction to the Theory of Number. John Wiley and Sons, 1991.
    [18] Dutta P, Culler D. Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In: Proc. of the SenSys 2008. 2008. 71-84. [doi: 10.1145/1460412.1460420]
    [19] Kandhalu A, Lakshmanan K, Rajkumar RR. U-Connect: A low latency energy-efficient asynchronous neighbor discovery protocol.In: Proc. of the IPSN 2010. 2010. 350-361. [doi: 10.1145/1791212.1791253]
    [20] Karowski N, Viana A, Wolisz A. Optimized asynchronous multichannel neighbor discovery. In: Proc. of the Infocom 2011. 2011.536-540. [doi: 10.1109/INFCOM.2011.5935221]
    [21] Khalili R, Goeckel D, Towsley D, Swami A. Neighbor discovery with reception status feedback to transmitters. In: Proc. of the Infocom 2010. 2010. 1-9. [doi: 10.1109/INFCOM.2010.5462064]
    [22] Vasudevan S, Kurose J, Towsley D. On neighbor discovery in wireless networks with directional antennas. In: Proc. of the Infocom 2005. 2005. 2502-2512. [doi: 10.1109/INFCOM.2005.1498535]
    [23] Santosa RA, Lee BS, Yeo CK, Lim TM. Distributed neighbor discovery in ad hoc networks using directional antennas. In: Proc. of the CIT 2006. 2006. [doi: 10.1109/CIT.2006.82]
    [24] Jakllari G, Luo W, Krishnamurthy SV. An integrated neighbor discovery and MAC protocol ad hoc networks using directional antennas. IEEE Trans. on Wireless Communication, 2007,6(3):1024-1114. [doi: 10.1109/TWC.2007.05471]
    [25] Du JZ, Liu H, Chen P. Study of neighborhood discovery and link quality estimation in WSNs. Journal of Xidian University, 2007,34(2):181-185 (in Chinese with English abstract).
    [26] Fei XF, Hu HY. Neighbor discovery algorithm for wireless sensor networks. Microcomputer Information, 2009,25(2-1):145-146(in Chinese with English abstract).
    [27] Han L, Chao YX, Tian LH. A neighbor searching method in WSNs. Computer Technology and Development, 2011,21(3):60-63 (in Chinese with English abstract).
    [28] Lang SD, Mao LJ. A Torus Quorum protocol for distributed mutual exclusion. In: Proc. of the PDCS'98. 1998.
    [29] Chen LY, Guo S, Shu YC, Zhang F, Gu Y, Chen JM, He T. Selective reference mechanism for neighbor discovery in low-dutycycle wireless sensor networks. In: Proc. of the SenSys 2011. 2011. 367-368. [doi: 10.1145/2070942.2070993]
    [30] Chen LY, Gu Y, Guo S, He T, Shu YC, Zhang F, Chen JM. Group-Based discovery in low-dutycycle mobile sensor networks. In:Proc. of the 2012 9th Annual IEEE Communications Society Conf. on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2012). 2012. 542-550. [doi: 10.1109/SECON.2012.6275824]
    Comments
    Comments
    分享到微博
    Submit
Get Citation

陈良银,颜秉姝,张靖宇,胡剑波,刘振磊,刘燕,徐正坤,罗谦.移动低占空比传感网邻居发现算法.软件学报,2014,25(6):1352-1368

Copy
Share
Article Metrics
  • Abstract:3435
  • PDF: 5793
  • HTML: 1349
  • Cited by: 0
History
  • Received:January 13,2012
  • Revised:November 14,2012
  • Online: May 30,2014
You are the first2044861Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063