Computer Science ›› 2016, Vol. 43 ›› Issue (3): 107-112.doi: 10.11896/j.issn.1002-137X.2016.03.022

Previous Articles     Next Articles

Borrowing Address within Two-hop Neighbors in Mesh Network

SUN Cong, ZHU Yi-hua, CHI Kai-kai and YUAN Li-yong   

  • Online:2018-12-01 Published:2018-12-01

Abstract: IEEE 802.15.5 standard introduces mesh networking,which has the strength that routing is conducted without routing table by assigning logical addresses to nodes.In a dynamic mesh network,orphan node problem (ONP) exis-ts,i.e.,a newly coming node is unable to join the network as its parent node does not have an unused address for the new node.To overcome the ONP,an address borrowing scheme that allows a node to borrow an address from its two-hop neighbors,which is suitable for the mesh network,was presented in this paper so that the probability of successful joining (PSJ) the network and the ratio of the number of the used addresses to the total addresses are improved while the energy expended by borrowing address is reduced.Theoretical analysis and simulation results show the proposed scheme outperforms the existing address assigning schemes in terms of the PSJ,the ratio,and the energy consumption.

Key words: WSN,Mesh network,Orphan node,IEEE 802.15.5 standard,Borrowing address

[1] Akyildiz I F,Su W,Sankarasubramaniam Y,et al.Wireless sensor networks:a survey [J].Computer Networks,2012,8(4):393-422
[2] Rodenas-Herraiz D,Garcia-Sanchez A J,Garcia-Sanchez F,et al.Current trends in wireless mesh sensor networks:a review of competing approaches [J].Sensors,2013,3(5):5958-5995
[3] Liu Y H,He Y,Li M,et al.Does wireless sensor network scale? A measurement study on GreenOrbs[J].IEEE Transactions on Parallel And Distributed Systems,2013,4(10):1983-1993
[4] ZigBee Alliance (ZigBee Document 02130r7) Draft Version0.90,Network Specification[S].2004
[5] Part 15.5:mesh topology capability in wireless personal area networks (WPANs):IEEE Std.802.15.5-2009[S].2009
[6] Garcia-Sanchez A J,Garcia-Sanchez F,Rodenas-Herraiz D,et al.On the synchronization of IEEE 802.15.5 wireless mesh sensor networks:shortcomings and improvements [J].EURASIP Journal on Wireless Communications and Networking,2012(198):1-23
[7] Zhang R,Park T,Lee M J,et al.Testbed experimentation of a meshed tree routing with local link state for wireless PAN mesh[C]∥IEEE International Conference on Communications.2008:3060-3065
[8] Lee M J,Zhang R,Zheng J,et al.IEEE 802.15.5 WPAN mesh standard-low rate part:meshing the wireless sensor networks [J].IEEE Journal on Selected Areas in Communications,2010,8(7):973-983
[9] Lee M J,Zhang R,Zhu C,et al.Meshing wireless personal area networks:introducing IEEE 802.15.5[J].IEEE Communications Magazine,2010,8(1):54-61
[10] Pan M S,Tsai C H,Tseng Y C.The orphan problem in ZigBee wireless networks[J].IEEE Transactions on Mobile Computing,2009,8(11):1573-1584
[11] Ren Z,Suo J W,Liu Y,et al.High efficient and low delay address assignment algorithm for LR-WPAN Mesh[J].Computer Application,2014,4(1):1-3
[12] Giri D,Roy U K.Single level address reorganization in wireless personal area network[C]∥International Conference on Computers and Devices for Communication.2009:1-4
[13] Li Y R,Shi H B.Address assignment and routing protocol for large-scale uneven wireless sensor networks[C]∥International Symposium on Computer Network and Multimedia Technology.2009:1-4
[14] Giri D,Roy U K.Address borrowing in wireless personal area network[C]∥IEEE International Advance Computing Confe-rence.2009:181-186
[15] Fang M Q,Wang J,Xu X H.A preemptive distributed address assignment mechanism for wireless sensor networks[C]∥Proceedings of The 4th International Conference on Wireless Communications,Networking and Mobil Computing.2009:1-5
[16] Park S,Lee E J,Ryu J H.Distributed borrowing addressingscheme for ZigBee/IEEE 802.15.4 wireless sensor networks[J].ETRI Journal,2009,1(5):525-533
[17] Yao Y,Li P,Ren Z,et al.A borrowed address assignment algorithm based on inheritance relation for ZigBee networks[C]∥IEEE International Conference on Computational Problem-Solving (ICCP).2011:454-457
[18] Hu S C,Lin C K,Tseng Y C,et al.Distributed Address Assign-ment with Address Borrowing for ZigBee Networks[C]∥IEEE International Conference on Communications Workshops (ICC).2014:454-459
[19] Vazifehdan J,Venkatesha R,Niemegeers I.Energy-efficient reliable routing considering residual energy in wireless ad hoc networks[J].IEEE Transactions on Mobile Computing,2014,3(2):434-447

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!