微信服务号

微信订阅号

2025-4-24- 17
Home > Archive>Volume 20, Issue 10, 2009 >2787-2798
PDF HTML XML Export Cite reminder
Addressing Protocols for Wireless Sensor Networks
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [48]
    • |
  • Related
    • |
  • Cited by
    • | |
  • Comments
    Abstract:

    Address plays an important role in WSN (wireless sensor networks), which is used to identify sensor node and enable communication protocols. Due to the numerous sensor nodes and network dynamics in WSN, it is difficult even impossible to configure address for each node manually. With its unique characteristics, addressing protocols for TCP/IP and ad hoc networks are not suitable for WSN. So addressing auto-configuration protocol for WSN has to be devised. Firstly, the need for addressing protocol in WSN is analyzed. The research issues and challenges of designing addressing protocol are also summarized. Then, the present representative addressing protocols are classified, introduced in detail and compared in characteristics and performance. Finally, the open issues and future research directions are pointed out.

    Reference
    [1] Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine, 2002,40(8): 102-114.
    [2] Ren FY, Huang HN, Lin C. Wireless sensor networks. Journal of Software, 2003,14(7):1282-1290 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1282.htm
    [3] Uddin MYS, Akbar MM. Addressing techniques in wireless sensor networks: A short survey. In: Proc. of the ICECE. Dhaka: IEEE Press, 2006. 581-584.
    [4] Hou HF, Liu XW, Yu HY, Hu HY. Survey on addressing methods of wireless sensor networks. Telecommunications Science, 2007,(2):67-77 (in Chinese with English abstract).
    [5] Kulkarni S, Iyer A, Rosenberg C. An address-light, integrated MAC and routing protocol for wireless sensor networks. IEEE/ACM Trans. on Networking, 2006,14(4):793-806.
    [6] Jian Q, Gong ZH, Zhu PD, Gui CMY. Overview of MAC protocols in wireless sensor networks. Journal of Software, 2008,19(2): 389-403 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/19/389.htm
    [7] Rajendran V, Obraczka K, Garcia-LunaAceves JJ. Energy-Efficient, collision-free medium access control for wireless sensor networks. In: Ian A, ed. Proc. of the 1st Int’l Conf. on Embedded Networked Sensor Systems. New York: ACM Press, 2003. 181-192.
    [8] Sohrabi K, Gao J, Ailawadhi V, Pottie GJ. Protocols for self-organization of a wireless sensor networks. IEEE Personal Communication, 2000,7(5):16-27.
    [9] Schurgers C, Kulkarni G, Srivastava MB. Distributed on-demand address assignment in wireless sensor networks. IEEE Trans. on Parallel and Distributed System, 2002,13(10):1056-1065.
    [10] Kulkarni G, Schurgers C, Srivastava M. Dynamic link labels for energy efficient MAC headers in wireless sensor networks. In: Proc. of the IEEE Int’l Conf. on Sensors. Orlando: IEEE Press, 2002. 1520-1525.
    [11] Kulik J, Heinzelman WR, Balakrishnan H. Negotiation based protocols for disseminating information in wireless sensor networks. Wireless Networks, 2002,8(2-3):169-185.
    [12] Intanagonwiwat C, Govindan R, Estrin D, Heidemann J. Directed diffusion for wireless sensor networks. IEEE/ACM Trans. on Networking, 2003,11(1):2-16.
    [13] Heinzelman W, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications, 2002,1(4):660-670.
    [14] Manjeshwar A, Agrawal DP. TEEN: A protocol for enhanced efficiency in wireless sensor networks. In: Int’l Proc. of the 15th Parallel and Distributed Processing Symp. San Francisco: IEEE Computer Society, 2001. 2009-2015.
    [15] Pottie GJ, Kaiser WJ. Wireless integrated network sensors. Communications of the ACM, 2000,43(5):51-58.
    [16] Karl H, Willig A. Protocols and Architectures for Wireless Sensor Networks. Chichester: John Wiley & Sons Ltd., 2005. 184-185.
    [17] Droms R. Dynamic host configuration protocol. 1997. http://www.rfc-editor.org/rfc/rfc2131.txt
    [18] Weniger K, Zitterbart M. Address autoconfiguration in mobile ad hoc networks: Current approaches and future directions. IEEE Network Magzine, 2004,18(4):6-11.
    [19] Elson J, Estrin D. Random, ephemeral transaction identifiers in dynamic sensor networks. In: Forouzan G, ed. Proc. of the ICDCS-21. Phoenix AZ: IEEE Press, 2001. 459-468.
    [20] Zhong LC, Rabaey J, Guo C, Shah R. Data link layer design for wireless sensor networks. In: Edmonds A, ed. Proc. of the MilCom. Washington: IEEE Press, 2001. 352-356.
    [21] Schurgers C, Kulkarni G, Srivastava MB. Distributed assignment of encoded MAC address in sensor networks. In: Vaidya NH, ed. Proc. of the 2nd ACM Int’l Symp. on Mobile Ad Hoc Networking & Computing. New York: ACM Press, 2001. 295-298.
    [22] Tian Y, Sheng M, Li J. Virtual grid spatial reusing algorithm for MAC address assignment in wireless sensor network. Int’l Journal of Distributed Sensor Networks, 2008,4(2):142-154.
    [23] Chin KW, Lowe D, Sanchez RG. A new technique for reducing MAC address overheads in sensor networks. Communications Letters, 2006,10(5):338-340.
    [24] Doss RC, Chandra D, Pan L, Zhou W, Chowdhury M. Lease based addressing for event-driven wireless sensor networks. In: Antonio C, ed. Proc. of the ISCC. Pula-Cagliari: IEEE Press, 2006. 251-256.
    [25] Doss RC, Chandra D, Pan L, Zhou W, Chowdhruy M. Address reuse in wireless sensor networks. In: Tucker R, ed. Proc. of the Australian Telecommunication Networks & Applications Conf. Melbourne: ATNAC, 2006. 329-333.
    [26] Lu JL, Valois F, Barthel D, Dohler M. Low-Energy address allocation scheme for wireless sensor networks. In: Proc. of the Personal, Indoor and Mobile Radio Communications Symposium. Athens: IEEE Press, 2007. 1-5.
    [27] Audhuri SP, Du S, Saha AK, Johnson DB. TreeCast: A stateless addressing and routing architecture for sensor networks. In: Proc. of the 18th Int’l Parallel and Distributed Processing Symp. Santa Fe: IEEE Press, 2004. 221-228.
    [28] Jobin J, Krishnamurthy SV, Tripathi SK. A scheme for the assignment of unique addresses to support self-organization in wireless sensor networks. In: Sumner SM, ed. Proc. of IEEE the 60th Vehicular Technology Conf. Milan: IEEE Press, 2004. 4578-4582.
    [29] Ould-Ahmed-Vall E, Blough DM, Heck BS, Riley GF. Distributed unique global ID assignment for sensor networks. In: Kaveh P, ed. Proc. of the IEEE Int’l Conf. on Mobile Ad Hoc and Sensor Systems (MASS). Washington: IEEE Press, 2005. 573-580.
    [30] Lin JL, Liu YH, Lionel M. Ni. SIDA: Self-Organized ID assignment in wireless sensor networks. In: Macro C, ed. Proc. of the IEEE Int’l Conf. on Mobile Ad Hoc and Sensor Systems. Pisa: IEEE Press, 2007. 1-8.
    [31] Ali M, Uzmi ZA. An energy-efficient node address naming scheme for wireless sensor networks. In: Proc. of the Int’l Networking and Communcations Conf. (INCC). Pakistan: IEEE Press, 2004. 25-30.
    [32] Zhou H, Mutka MW, Ni LM. Reactive ID assignment for sensor networks. In: Kaveh P, ed. Proc. of the IEEE Int’l Conf. on Mobile Ad Hoc and Sensor Systems. Washington: IEEE Press, 2005. 567-572.
    [33] Motegi S, Yoshihara K, Horiuchi H. Implementation and evaluation of on-demand address allocation for event-driven sensor network. In: Proc. of the Symp. on Applications and the Internet (SAINT). Trento: IEEE Press, 2005. 352-260.
    [34] Perkins CE, Royer EM. Ad hoc on-demand distance vector routing. In: Sumi H, ed. Proc. of the 2nd IEEE Workshop on Mobile Computing System and Applications. New Orleans: IEEE Press, 1999. 90-100.
    [35] Teng R, Morikawa H, Aoyama T, Zhang B. Network-Layer and MAC-layer address autoconfiguration in self-organized sensor networks. In: Proc. of the 6th Int’l Conf. on ITS Telecommunications. Chengdu: IEEE Press, 2006. 1005-1010.
    [36] Karp B, Kung H. GPSR: Greedy perimeter stateless routing for wireless networks. In: Proc. of the 6th Annual Int’l Conf. on Mobile Computing and Networking. Boston: ACM Press, 2000. 243-254.
    [37] Niculescu D, Nath B. Trajectory based forwarding and its applications. In: Proc. of the 9th Annual Int’l Conf. on Mobile Computing and Networking. San Diego: ACM Press, 2003. 260-272.
    [38] Sadagopan N, Krishnamachari B, Helmy A. The acquire mechanism for efficient querying in sensor networks. In: Erdal C, ed. Proc. of the 1st Int’l Workshop on Sensor Network Protocol and Applications. Alaska: IEEE Press, 2003. 1005-1010.
    [39] Madden S, Franklin M, Hellerstein J, Hong W. TinyDB: An acquisitional query processing system for sensor networks. ACM Trans. on Database Systems, 2005,30(1):122-173.
    [40] ZigBee specification version 2004, ZigBee document 053474r06, 2004.
    [41] Fang M, Wan J, Xu X. A preemptive distributed address assignment mechanism for wireless sensor networks. In: Proc. of the 4th Int’l Conf. on Wireless Communications, Networking and Mobile Computing. Dalian: IEEE Press, 2008. 1-5.
    [42] Pan MS, Fang HW, Liu YC, Tseng YC. Address assignment and routing schemes for ZigBee-based long-thin wireless sensor networks. In: Kin ML, ed. Proc. of the Vehicular Technology Conf. Singapore: IEEE Press, 2008. 173-177.
    [43] Wong YC, Wang JT, Chang NH, Liu HH, Tseng CC. Hybrid address configuration for tree-based wireless sensor networks. IEEE Communications Letters, 2008,12(6):414-416.
    [44] Tu K, Bi K. Mac address assignment in wireless sensor networks: A mixed strategy game approach. In: Proc. of the Int’l Conf. on Systems and Networks Communications (ICSNC). Tahiti: IEEE Press, 2006. 41-45.
    [45] Liu Y, Ni LM. Location-Aware ID assignment in wireless sensor networks. In: Charles EP, ed. Proc. of the IEEE Int’l Conf. on Mobile Ad-Hoc and Sensor Systems (MASS). Vancouver: IEEE Press, 2006. 525-529.
    附中文参考文献: [2] 任丰原,黄海宁,林闯.容错系统的描述和验证.软件学报,2003,14(1):28-35.http://www.jos.org.cn/1000-9825/14/28.htm
    [4] 侯惠峰,刘湘雯,于宏毅,胡捍英.对无线传感器网络寻址方式的研究.电信科学,2007,(2):67-77.
    [6] 蹇强,龚正虎,朱培栋,桂春梅.无线传感器网络MAC协议研究进展.软件学报,2008,19(2):389-403. http://www.jos.org.cn/ 1000-9825/19/389.htm
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

杜治高,钱德沛,刘 轶.无线传感器网络中的地址分配协议.软件学报,2009,20(10):2787-2798

Copy
Share
Article Metrics
  • Abstract:8205
  • PDF: 10718
  • HTML: 0
  • Cited by: 0
History
  • Received:February 02,2009
  • Revised:April 10,2009
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2038162Visitors
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