# Introduction Wireless Sensor Networks (WSN) is an arrangement of hundreds or many small scale sensor hubs that have capacities of detecting, building up remote correspondence between each other and doing computational and preparing operations. Wireless sensor networks are used in many applications.Multi-layer Mac Protocol is an effective technique used in WSNs. It is designed with two main features: less active time and lesser collisions. Sensor hubs in ML-MAC have a very short active time which would lessen the vitality required to communicate with other nodes. Eventually, the number of collisions in cases where two or more nodes try to send at the same time is minimized in ML-MAC. This spares the vitality required to re-send the corrupted packets along these lines expanding system lifetime.ML-MAC demonstrate much better execution of the vitality utilization contrasted and the current MAC conventions. In this paper we further try to optimize the ML-MAC protocol by applying the techniques of Compressive sensing and ACO( Ant Colony Optimization). ACO: ACO calculation depends on the conduct of genuine ants. While moving a few ants discover food store pheromones while in transit to their homes, and alternate ants take after pheromones saved before by different ants. Over the long haul, pheromones dissipate, opening up new conceivable outcomes, and ants coordinate to pick a way with vigorously laid pheromones. Along these lines, ants meet to most optimum path from their home to a food deposits with just pheromone data [1]. ACO depends on swarm intelligence. In swarm knowledge complex aggregate conduct rises up out of the conduct of numerous basic specialists. ACO has taking after qualities. The correspondences in the WSN have the many to-one property in that information from an extensive number of sensor hubs have a tendency to be amassed into a few sinks. Since multi-hop routing is by and large required for far off sensor hubs from the sinks to save energy, the hubs close to a sink can be loaded with transferring a lot of activity from other hubs. This problem is called the "crowded centre effect" [8] or the "energy hole problem" .It results in vitality consumption at the hubs close to the sink too early, prompting the partition of the sink from whatever is left of hubs that even now have a lot of vitality. In any case, by moving the sink in the sensor field, one can maintain a strategic distance from or moderate the energy hole problem and expect an expanded system lifetime. Comptressive sensing: Compressive sensing (CS) is recent technique of simultaneously sensing and compressing that is highly appealing for fully distributed compression in wireless sensor networks (WSNs). WSNs observing ecological marvels over expansive geographic territories gather estimations from an extensive number of circulated sensors. Compressive Sensing gives a viable method for revelation and remaking of capacities with just a subset of tests. The issue of information examining and accumulation in remote sensor systems (WSNs) is getting to be basic as bigger systems are being sent. Expanding system size stances noteworthy information gathering challenges, for what concerns examining and transmission coordination and system lifetime. To handle these issues, in-system in-network compression techniques are getting to be vital answers for develop network lifetime. II. # Related Work Z. Li and Q. Shi [3] proposed another vitality successful QoS routing convention. The calculation is to speeds up the joining of ant colony algorithm by using SNGF to optimize routing candidate nodes; the pheromone is characterized as a blend of connection burden and transmission capacity delay. S. Okdem and D. Karaboga [4] acquaints another methodology with routing operations in remote sensor systems (WSNs). Compressive Sensing gives a powerful method for revelation and remaking of capacities with only a subset of samples. Customary CS depends on consistently circulated tests which limits reasonableness of CS based recuperation. To improve the adaptability of sampling and implementation, D. C. Dhanapala et.al [5] proposed approach utilizes irregular walk based examples. # III. # Proposed Alogithm The proposed algorithm follows following steps: i. Initialize ML-MAC based remote sensor system. ii. Check if "a" every single current nodes '1/b' ideal percentages end up being dead if yes then exhibit no. of utilized bees speaking to any arrangement of hub equal to zero else proceed next stride.In the event that a % 1/b== 0 ??. (1) iii. "X" is no. of appointed bees "j" is any hub that needs to end up the CH in that round "Y" is the set of hubs that previously chosen as CHs Cluster head in past '1/p' round. An ACO and Mobile Sink based Algorithm for Improvement of Ml-Mac for Wsns using Compressive Sensing W. Yan et.al [6] introduced a very simple deterministic measurement matrix design algorithm (SDMMDA), based on which the data gathering and reconstruction in wireless sensor networks (WSNs) are greatly enhanced. C.Caione et.al [7] compared Distributed compressed sensing (DCS) and Kronecker compressive sensing (KCS) two structures against a typical arrangement of artificial signals legitimately worked to typify the primary attributes of characteristic signs. J.Wang et.al [9] separates the system into a few groups and cluster heads are chosen inside every group. At that point, a mobile sink speaks with every cluster head to gather information specifically through short range correspondences. The ACO calculation has been used in this work keeping in mind the end goal to locate the ideal mobility direction for the mobile sink.B.Nazir and H.Hasbullah provide a mobile sink based routing protocol for prolonging network lifetime [10]. N.Vlajic and D.Stenvanoic performed analysis of zigbee-based wireless sensor networks with path constrained mobile sink [11]. Y.Nizhamudong et.al [12] evaluated the cost of route wireless sensor network with a mobile sink. Manish Kumar Jha et al. [13] gives an enhanced time synchronized relay node based ML-MAC convention for WSNs. Manish Kumar Jha et al. [ S. Singh et al. [2] proposed a ACO method and discovered the sink area for which the quantity of sensors is least among every accessible area in the matrix. In their calculation, they process aggregate of separations of the objectives from that sensor, which are in its reach. At that point they include these totals for all sensors in the network. This separation compares to the given sink area. Then rehash same procedure for registering the separation by changing the sink area in the lattice. That sink area for which the separation is least is picked and this sink area requires least number of sensors to cover all objectives. Check whether "rnd" is less than threshold value if yes than set as cluster head (CH) and report all hubs else wait and join with mean set cluster head. # X (j) . # IF rnd ? TH(n) vi. Find relay hub from Cluster Head. vii. Apply Ant Colony Optimization (ACO) on CHs to discover short routes way amongst CHs and sink. viii. Apply compressive sensing and Communicate information and update vitality dissemination. ix. Check whether dead is equivalent to no. of hubs "n" if yes then Join with mean set (CH)cluster head else go to step 2. Is dead == n IV. # Experimental Setup For performing the simulation we are using MATLAB 2010a version 7.10.0.499 32-bit.We are using windows 7 core i5 processor with 64 bit operating system and 4GB RAM. V. # Experimental Results The main objective of simulation is to evaluate the performance of proposed algorithm .In the simulations we refer to network with nodes varying from 100 to 600.we get the following results which the effectiveness of algorithm. ![Figure 1 v.Check whether "rnd" is less than threshold value if yes than set as cluster head (CH) and report all hubs else wait and join with mean set cluster head.](image-2.png "") 2ExitingACO based ml-macMobile sink and aco baesd ML-mac10019.477924.451324.451615029.904537.708737.992820040.641651.736151.982825051.011365.238565.530030062.097679.083679.251535071.231092.570992.838340083.0392105.8739106.506945092.3126120.0419120.3627500103.9739133.6166133.9290600124.2635160.6876161.1973 3ExitingACO based ml -macMobile sink and aco baesd ML-mac1003620498049641505565768277902007570105861065225095091336713419300115721680316238350132261903219028400154592180121880450172062465524733500193252743527537600231443299433127 4No. of nodesACO based ml-Year 201832Volume XVIII Issue II Version INo. of nodes( ) EGlobal Journal of Computer Science and Technology100 No. of nodes No. of nodesExiting 0.6436ACO based ml-mac 0.1084Mobile sink and aco baesd ML-mac 0.12011500.94380.10410.09842001.21710.13710.71412501.64920.16370.34703001.73000.18160.17463502.01760.19380.18984002.10840.23680.22784502.50620.25290.32235002.82510.30510.34156003.23610.45630.4070© 2018 Global Journals 1 5ExitingACO based ml-macMobile sink and aco baesd ML-mac10012810.200019.36001501292.78676.0667200121.50008.070017.7400250109.640012.280027.3240300104.266717.063316.8733350112.114318.622916.6343400103.525033.497517.3000450107.644416.211116.0378500103.500016.130015.9260600104.266728.010030.7883 * Ant Colony Optimization, A Bradfordbook MDorigo TStutzle 2004 London, England * Optimum deployment of sensors in WSNs SSingh SChand BKumar Information Systems and Computer Networks (ISCON) 2014 * 10.1109/ICISCON.2014.6965229 2014 Mathura * An QoS Algorithm Based on ACO for Wireless Sensor Network ZLi QShi High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), 2013 IEEE 10th International Conference on Zhangjiajie 2013 * Routing in Wireless Sensor Networks Using Ant Colony Optimization SOkdem DKaraboga 10.1109/AHS.2006.63 First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06) Istanbul 2006 * Phenomena discovery in WSNs: A compressive sensing based approach DCDhanapala VWBandara APezeshki APJayasumana 10.1109/ICC.2013.6654790 2013 IEEE International Conference on Communications (ICC) Budapest 2013 * An efficient data gathering and reconstruction method in WSNs based on compressive sensing WYan QWang YShen YWang QHan 10.1109/I2MTC.2012.6229316 IEEE International 2012. 2012 Instrumentation and Measurement Technology Conference (I2MTC) * Compressive Sensing Optimization for Signal Ensembles in WSNs CCaione DBrunelli LBenini 10.1109/TII.2013.2266097 IEEE Transactions on Industrial Informatics 10 1 Feb. 2014 * Balancingtraffic load in wireless networks with curveball routing LPopa ARostamizadeh RMKarp CPapadimitriou Sept 2007 07 * Bio-inspired ant colony optimization based clustering algorithm with mobile sinks for applications in consumer home automation networks JWang JCao BLi SLee RSSherratt IEEE Transactions on Consumer Electronics November 2015 61 * Mobile Sink based Routing Protocol (MSRP) for Prolonging Network Lifetime in Clustered Wireless Sensor Network BNazir HHasbullah 10.1109/ICCAIE.2010.5735010 Computer Applications and Industrial Electronics (ICCAIE), 2010 International Conference on Kuala Lumpur 2010 * Performance Analysis of ZigBee-Based Wireless Sensor Networks with Path-Constrained Mobile Sink(s)," Sensor Technologies and Applications NVlajic DStevanovic 2009 * 10.1109/SENSORCOMM.2009.114 SENSORCOMM '09. Third International Conference on Athens, Glyfada 2009 * Performance evaluation of route cost for wireless sensor networks with a mobile sink YNizhamudong NNakaya YHagihara YKoui SICE Annual Conference (SICE), 2011 Proceedings of Tokyo 2011 * Improved time synchronization in ML-MAC for WSN using relay nodes ManjuKhurana RanjanaThalore VikasRaina ManishKumarJha AEU-International Journal of Electronics and Communications 69 11 2015 * TaoZheng * Medium access protocol design for time-critical applications in wireless sensor networks MGidlund JAkerberg doi: 0.1109/WFCS.2014.6837585 Factory Communication Systems (WFCS), 2014 10th IEEE Workshop on 5-7 May 2014