Browse > Article
http://dx.doi.org/10.5626/JCSE.2015.9.4.163

Novel Architecture of Self-organized Mobile Wireless Sensor Networks  

Rizvi, Syed (Department of Information Sciences and Technology, Pennsylvania State University)
Karpinski, Kelsey (Department of Information Sciences and Technology, Pennsylvania State University)
Razaque, Abdul (Department of Electrical Engineering and Computer Science, Cleveland State University)
Publication Information
Journal of Computing Science and Engineering / v.9, no.4, 2015 , pp. 163-176 More about this Journal
Abstract
Self-organization of distributed wireless sensor nodes is a critical issue in wireless sensor networks (WSNs), since each sensor node has limited energy, bandwidth, and scalability. These issues prevent sensor nodes from actively collaborating with the other types of sensor nodes deployed in a typical heterogeneous and somewhat hostile environment. The automated self-organization of a WSN becomes more challenging as the number of sensor nodes increases in the network. In this paper, we propose a dynamic self-organized architecture that combines tree topology with a drawn-grid algorithm to automate the self-organization process for WSNs. In order to make our proposed architecture scalable, we assume that all participating active sensor nodes are unaware of their primary locations. In particular, this paper presents two algorithms called active-tree and drawn-grid. The proposed active-tree algorithm uses a tree topology to assign node IDs and define different roles to each participating sensor node. On the other hand, the drawn-grid algorithm divides the sensor nodes into cells with respect to the radio coverage area and the specific roles assigned by the active-tree algorithm. Thus, both proposed algorithms collaborate with each other to automate the self-organizing process for WSNs. The numerical and simulation results demonstrate that the proposed dynamic architecture performs much better than a static architecture in terms of the self-organization of wireless sensor nodes and energy consumption.
Keywords
Wireless sensor networks; Self-organization; Mobile nodes; Mobile communications; Random clustering; Sensor node;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Grover, Shikha, and M. Sharma, "Location based protocols in wireless sensor network: a review," in Proceedings of 2014 International Conference on Computing, Communication and Networking Technologies (ICCCNT), Hefei, China, 2014, pp. 1-5.
2 J. Guo, P. Orlik, J. Zhang, and K. Ishibashi, "Reliable routing in large scale wireless sensor networks," in Proceedings of 2014 6th International Conference on Ubiquitous and Future Networks (ICUFN), Shanghai, China, 2014, pp. 99-104.
3 J. Paek, J. Hicks, S. Coe, and R. Govindan, "Image-based environmental monitoring sensor application using an embedded wireless sensor network," Sensors, vol. 14, no. 9, pp. 15981-16002, 2014.   DOI
4 J. Wang, X. Yang, Z. Zhang, Y. Wang, and J. U. Kim, "A survey about location-based routing protocols for wireless sensor network," Advanced Science and Technology Letters, vol. 48, pp. 51-55, 2014.
5 H. Zhang and S. Li, "A practical design of multi-channel MAC for cluster-tree WSN," in Proceeding of 2011 6th International Forum on Strategic Technology (IFOST), Harbin, China, 2011, pp. 761-764.
6 R. S. Elhabyan and M. C. Yagoub, "Weighted tree based routing and clustering protocol for WSN," in Proceeding of 2013 26th Annual IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), Regina, SK, 2013, pp. 1-6.
7 E. Kampianakis, S. D. Assimonis, and A. Bletsas, "Network demonstration of low-cost and ultra-low-power environmental sensing with analog backscatter," in Proceedings of the 2014 IEEE Topical Conference on Wireless Sensors and Sensor Networks (WiSNet), Newport Beach, CA, 2014, pp. 19-23.
8 A. Abrardo, L. Balucanti, and A. Mecocci, "Optimized dual low power listening for extending network's lifetime in multi-hops wireless sensor networks," in Proceedings of Wireless Telecommunications Symposium (WTS), New York City, NY, 2011, pp. 1-7.
9 T. Azizi and R. Beghdad, "Maximizing bandwidth in wireless sensor networks using TDMA protocol," in Proceedings of Science and Information Conference (SAI), London, 2014, pp. 678-684.
10 S. H. Lee, Y. S. Bae, and L. Choi, "On-demand radio wave sensor for wireless sensor networks: towards a zero idle listening and zero sleep delay MAC protocol," in Proceedings of 2012 IEEE Global Communications Conference (GLOBECOM), Anaheim, CA, 2012, pp. 560-566.
11 A. Abrardo, L. Balucanti, and A. Mecocci, "Distributed duty cycling optimization for asynchronous wireless sensor networks," in Proceedings of 2012 IEEE International Conference on Communications (ICC), Ottawa, ON, 2012, pp. 637-641.
12 M. M. Qabajeh, A. H. Abdalla, O. O. Khalifa, and L. K. Qabajeh, "Position-based multicast routing in mobile ad hoc networks," in Proceedings of 2012 International Conference on Computer and Communication Engineering (ICCCE), Kuala Lumpur, 2012, pp. 104-108.
13 G. Kumar, H. Mehra, A. R. Seth, P. Radhakrishnan, N. Hemavathi, and S. Sudha, "An hybrid clustering algorithm for optimal clusters in wireless sensor networks," in Proceedings of 2014 IEEE Students' Conference on Electrical, Electronics and Computer Science (SCEECS), Bhopal, India, 2014, pp. 1-6.
14 Y. Jin, D. Wei, S. Vural, A. Gluhak, and K. Moessner, "A distributed energy-efficient re-clustering solution for wireless sensor networks," in Proceedings of 2011 IEEE Global Telecommunications Conference (GLOBECOM 2011), Houston, TX, 2011, pp. 1-6.
15 J. Liu and Y. Hu, "A balanced and energy-efficient clustering algorithm for heterogeneous wireless sensor networks," in Proceedings of 2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP), Hefei, China, 2014, pp. 1-6.
16 M. M. Zanjireh, A. Shahrabi, and H. Larijani, "ANCH: a new clustering algorithm for wireless sensor networks," in Proceedings of 2013 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA), Barcelona, 2013, pp. 450-455.
17 O. Boyinbode, H. Le, and M. Takizawa, "A survey on clustering algorithms for wireless sensor networks," in Proceedings of 2010 13th International Conference on Network- Based Information Systems (NBiS), Takayama, Japan, 2010, pp. 358-364.
18 N. Trivedi, G. Elangovan, S. S. Iyengar, and N. Balakrishnan, "A message-efficient, distributed clustering algorithm for wireless sensor and actor networks," in Proceedings of 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, Heidelberg, Germany, 2006, pp. 53-58.
19 S. J. Habib and P. N. Marimuthu, "A coverage restoration scheme for wireless sensor networks within simulated annealing," in Proceedings of 2010 Seventh International Conference on Wireless and Optical Communications Networks (WOCN), Colombo, Sri Lanka, 2010, pp. 1-5.
20 M. Buettner, G. V. Yee, E. Anderson, and R. Han, "X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks," in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, Boulder, CO, 2006, pp. 307-320.
21 H. Pham and S. Jha, "An adaptive mobility-aware MAC protocol for sensor networks (MS-MAC)," in Proceedings of 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Fort Lauderdale, FL, 2004, pp. 558-560.
22 I. Rhee, A. Warrier, M. Aia, J. Min, and M. L. Sichitiu, "ZMAC: a hybrid MAC for wireless sensor networks," IEEE/ACM Transactions on Networking, vol. 16, no. 3, pp. 511-524, 2008.   DOI
23 A. Razaque and K. Elleithy, "Modular energy-efficient and robust paradigms for a disaster-recovery process over wireless sensor networks," Sensors, vol. 15, no. 7, pp. 16162-16195, 2015.   DOI