Browse > Article
http://dx.doi.org/10.3745/KTCCS.2017.6.11.463

An Energy-Efficient Algorithm for Solving Coverage Problem and Sensing Big Data in Sparse MANET Environments  

Gil, Joon-Min (대구가톨릭대학교 IT공학부)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.6, no.11, 2017 , pp. 463-468 More about this Journal
Abstract
To sense a wide area with mobile nodes, the uniformity of node deployment is a very important issue. In this paper, we consider the coverage problem to sense big data in sparse mobile ad hoc networks. In most existing works on the coverage problem, it has been assumed that the number of nodes is large enough to cover the area in the network. However, the coverage problem in sparse mobile ad hoc networks differs in the sense that a long-distance between nodes should be formed to avoid the overlapping coverage areas. We formulate the sensor coverage problem in sparse mobile ad hoc networks and provide the solution to the problem by a self-organized approach without a central authority. The experimental results show that our approach is more efficient than the existing ones, subject to both of coverage areas and energy consumption.
Keywords
Sensor Coverage; Mobile Ad Hoc Network; Wireless Sensor Network; Self-Organization;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 E. Fadel, V. C. Gungor, L. Nassef, N. Akkari, M. G. Malik, S, Almasri, and I. F. Akyildiz, "A survey on wireless sensor networks for smart grid," Computer Communications, Vol. 71, pp.22-33, 2015.   DOI
2 G. P. Gupta, M. Misra, and K. Garg, "An Energy Efficient Distributed Approach-Based Agent Migration Scheme for Data Aggregation in Wireless Sensor Networks," Journal of Information Processing Systems, Vol.11, No.1, pp.148-164, 2015.   DOI
3 Yasmine-Derdour, Bouabdellah-Kechar, and M. Faycal-Khelfi, "Using Mobile Data Collectors to Enhance Energy Efficiency and Reliability in Delay Tolerant Wireless Sensor Networks," Journal of Information Processing Systems, Vol.12, No.2, pp.275-294, 2016.   DOI
4 M. Conti and S. Giordano, "Mobile ad hoc networking: milestones, challenges, and new research directions," IEEE Communications Magazine, Vol.52, No.1, pp.85-96, 2014.   DOI
5 M. Conti and S. Giordano, "Multihop Ad Hoc Networking: The Evolutionary Path," in Mobile Ad Hoc Networking: John Wiley & Sons, Inc., 2013, pp.1-33.
6 M. S. Gaur and B. Pant, "Trusted and secure clustering in mobile pervasive environment," Human-centric Computing and Information Sciences, Vol.5, No.1, pp.1-17, 2015.   DOI
7 D. Kim, J.-H. Kim, C. Moon, J. Choi, and I. Yeom, "Efficient content delivery in mobile ad-hoc networks using CCN," Ad Hoc Networks, Vol.36, Part 1, pp.81-99, 2016.   DOI
8 X. M. Zhang, E. B. Wang, J. J. Xia, and D. K. Sung, "A Neighbor Coverage-Based Probabilistic Rebroadcast for Reducing Routing Overhead in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, Vol.12, No.3, pp. 424-433, 2013.   DOI
9 W. Sun, Z. Yang, X. Zhang, and Y. Liu, "Energy-Efficient Neighbor Discovery in Mobile Ad Hoc and Wireless Sensor Networks: A Survey," IEEE Communications Surveys & Tutorials, Vol.16, No.3, pp.1448-1459, 2014.   DOI
10 P. Bellavista, G. Cardone, A. Corradi, and L. Foschini, "Convergence of MANET and WSN in IoT Urban Scenarios," IEEE Sensors Journal, Vol.13, No.10, pp.3558-3567, 2013.   DOI
11 M. Conti et al., "From MANET to people-centric networking: Milestones and open research challenges," Computer Communications, Vol.71, pp.1-21, 2015.   DOI
12 S. Mini, S. K. Udgata, and S. L. Sabat, "Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks," IEEE Sensors Journal, Vol.14, No.3, pp. 636-644, 2014.   DOI
13 B. Liu, O. Dousse, P. Nain, and D. Towsley, "Dynamic Coverage of Mobile Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, Vol.24, No.2, pp.301-311, 2013.   DOI
14 C. Zhu, C. Zheng, L. Shu, and G. Han, "A survey on coverage and connectivity issues in wireless sensor networks," Journal of Network and Computer Applications, Vol.35, No. 2, pp.619-632, 2012.   DOI
15 A. Sangwan and R. P. Singh, "Survey on Coverage Problems in Wireless Sensor Networks," Wireless Personal Communications, Vol.80, No.4, pp.1475-1500, 2015.   DOI
16 W. Luo, J. Wang, J. Guo, and J. Chen, "Parameterized complexity of Max-lifetime Target Coverage in wireless sensor networks," Theoretical Computer Science, Vol.518, pp.32-41, 2014.   DOI
17 Z. Liao, J. Wang, S. Zhang, J. Cao, and G. Min, "Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, Vol.26, No.7, pp.1971-1983, 2015.   DOI
18 Z. Lu, W. W. Li, and M. Pan, "Maximum Lifetime Scheduling for Target Coverage and Data Collection in Wireless Sensor Networks," IEEE Transactions on Vehicular Technology, Vol.64, No.2, pp.714-727, 2015.   DOI
19 A. S. M. Zahid Kausar, A. W. Reza, M. U. Saleh, and H. Ramiah, "Energizing wireless sensor networks by energy harvesting systems: Scopes, challenges and approaches," Renewable and Sustainable Energy Reviews, Vol.38, pp. 973-989, 2014.   DOI
20 P. V. Mekikis, E. Kartsakli, A. S. Lalos, A. Antonopoulos, L. Alonso, and C. Verikoukis, "Connectivity of large-scale WSNs in fading environments under different routing mechanisms," in 2015 IEEE International Conference on Communications (ICC), pp.6553-6558, 2015.
21 F. K. Shaikh and S. Zeadally, "Energy harvesting in wireless sensor networks: A comprehensive review," Renewable and Sustainable Energy Reviews, Vol.55, pp.1041-1054, 2016.   DOI