[ieee 2014 international conference on communication systems and network technologies (csnt) -...
TRANSCRIPT
Simulation of MTMS Using TSSE and minimum energy consumption using
DVS for WSN ad hoc Network
Nishakumari Lodha Research Student
GHRIEM, Jalgaon Maharashtra [email protected]
Prasant Rewagad HOD Computer Science & Engg GHRIEM, Jalgaon Maharashtra
Yogita Pawar Research Student
GHRIEM, Jalgaon Maharashtra [email protected]
Abstract— This paper focus on multi hop mobility management in WSN ad hoc Network using DVS algorithm for minimum energy consumption. To improve cross layer collaborative in wireless sensor network as well as to improve processing capacity according requirement. In WSN, senor do not only process information at application layer but also synchronize their communication. Using our propose architecture containing two main phases Mutihop task mapping and Multihop scheduling using DVS for minimum energy consumption in WSN ad hoc network. Simulation result show significant performance improvement compared with existing mechanism in term of multihope data transfer in NS2.
Keywords- Wireless Sensor Network; Multihop data Transfe; Energy consumption in NS2
I. INTRODUCTION
Wireless Sensor Networks consists of individual nodes that are able to interact with their environment by sensing or controlling physical parameter these nodes have to collaborate in order to fulfill their tasks as usually, a single node is incapable of doing so and they use wireless communication to enable this collaboration [1][7]. The definition of WSN, according to, Smart Dust program of DARPA is: "A sensor network is a deployment of massive numbers of small, inexpensive, self-powered devices that can sense, compute, and communicate with other devices for the purpose of gathering local information to make global decisions about a physical environment" [1].
II. LITERATURE SURVEY
In (WSN) Wireless Sensor network challenges that have limited resource capabilities of the hardware i.e. memory, processing power, bandwidth and energy deposits. Much research is currently being conducted in the following areas[6]:
a) Increasing network lifetime b) Improving reliability of data transfer. c) Finding solutions to assist easy deployment and
maintenance. d) Developing techniques that will enforce secure,
private and trustworthy network. Localized task mapping and task scheduling have been equally considered for mobile computing and for WSNs recently [2]. Task mapping and scheduling heuristics are presented in for heterogeneous mobile ad hoc grid environments [3]. Even though, the communication model adopted in is not well-matched for WSNs, which assumes individual channels for each node and the parallel data broadcast and reception ability of each node. Multi hop task mapping and scheduling, on the other hand, is specifically developed for WSNs adopting a more practical communication model. In the EcoMapS algorithm is proposed for energy constrained applications in single-hop clustered WSNs to map and schedule communication and computation simultaneously.
EcoMapS aims to schedule tasks with the minimum schedule length subject to energy utilization constraints[4].However, EcoMapS does not provide execution deadline guarantees for applications, which is addressed in MTMS. In Energy-balanced Task Allocation (EbTA) is introduced to minimize balanced energy consumption subject to application deadline constraints. In communications over multiple wireless channels are first modeled as additional linear constraints of an Integer Linear Programming problem. Then, a heuristic algorithm is existing to provide a realistic result[16]. However, the communication scheduling model in does not exploit the broadcast nature of wireless communication, which can conserve power and reduce schedule distance end to end. RT-MapS is existing in to provide a deadline guarantee with minimum application energy utilization[11]. The broadcast nature of wireless communication is utilized in RT-MapS to influence energy utilization.
In MTMS, broadcast and multicast are realized through the existing communication scheduling algorithm and the task mapping and scheduling algorithms. More ever, all localized mechanisms namely- CoRAl, DCA, EcoMapS, EbTA, and RTMapS, assume a single-hop cluster environment, which prevents their purpose to
2014 Fourth International Conference on Communication Systems and Network Technologies
978-1-4799-3070-8/14 $31.00 © 2014 IEEE
DOI 10.1109/CSNT.2014.20
54
2014 Fourth International Conference on Communication Systems and Network Technologies
978-1-4799-3070-8/14 $31.00 © 2014 IEEE
DOI 10.1109/CSNT.2014.20
54
general implementations. Different from these existing works, multi hop task mapping provides a more general solution for multihop clustered WSNs.In summary, MTMS is a generic task mapping and scheduling solution for multihop wireless sensor networks.
III PROPOSED ARCHITECTURE In our proposed work it consist of multihop task mapping and multihop task scheduling[14] using the minimum energy consumption in WSN ad hoc network. Existing single hop based routing in WSN and energy consumption gives the excellent results in data transfer but our work give the new concept related multihop task mapping & scheduling using minimum energy consumption in WSN ad hoc network.
Figure 1- Flow chart of multihop task mapping & scheduling using minimum energy consumption in WSN ad
hoc network
The flowchart of multi hop task mapping & scheduling using minimum energy consumption in WSN ad hoc network consist of three main sections. The first section designs the sensor network on the bases on number of sensor node. In second section containing TSSA algorithm to find the path from source to destination and last section calculated energy using Dynamic Voltage scaling algorithm for minimum energy consumption under the delay constraint.
IV SIMULATION PARAMETERS
Parameters ValuesChannel type Wireless channel
Radio-propagation Model TwoRayGroundAntenna type OmniAntenna
Interface queue Queue/DropTail/PriQueuePhysical Characteristics Radio propagation
MAC type 802_11Topology 50m × 50m
Routing Protocol AODV,DSDVSimulation Time 500 Sec
Network Interface type Phy / Wireless PhyEnergy model 100JoulesMobile node 10,50,100,150,200
V SIMULATION RESULTS
Figure 2 - Sensor Network
Figure 2.1- Sensor Network with range
Start
Enter the no of sensor node
Design the Sensor network using NS-2
Start data transfer using TSSA algorithm from Source to destination
If Destination node found
Search next hop in sensor Network
All Packet transfer form
source to
Calculate the energy form source node in sensor to destination node in sensor
Yes
NO
No
Stop
5555
The following graphical analysis shows the performance results of AODV and DSDV Protocols using the multi hop mobility management in WSN ad hoc Network using DVS algorithm for minimum energy consumption.
I) Energy Consume for communication between 10 nodes
AODV DSDV
II)Energy Consume for communication between 50 nodes
AODV DSDV
III) Energy Consume for communication between 100 nodes
AODV DSDV
VI. CONCLUSION
The proposed system based on application independent task mapping and task scheduling solution for multihope wireless sensor network using MTMS algorithm. In this project the application are executed in multihop clusters of a WSN with energy constraint. The design objective of this system is existing system have many problem related to broadcasting nature of wireless communication, schedule length, channel allocation and energy consumption using this proposed system. To overcome these problem and schedule the task of an application with improved power
efficiency. The results on simulation are calculated for 100 samples at different time for example at early morning and at evening. Hence we find the there was significant improvement in results.
In terms of energy consumption an improved algorithm can be implemented to overcome communication failures by retransmitting erroneous packets and adaptively adjusting sensor schedules. Also energy consumption can be reduced by using low complexity algorithm for WSN.
VII. REFERENCES
[1] S.SMYS1, G.JOSEMIN BALA2, JENNIFER.S” Mobility Management in wireless networks using power aware routing” Intelligent and Advanced Systems (ICIAS), 2010 International Conference on, Digital Object Identifier: 10.1109/ICIAS.2010.5716234 Publication Year: 2010 , Page(s): 1 – 5.[2] Lawal Bello, Panos Bakalis , Samuel J. Manam, Titus I. Eneh and Kwashie A. Anang “Power Control and Performance Comparison of AODV and DSR Ad hoc routing protocols ” Computer Modelling and Simulation, 2011 UkSim 13th International Conference On Digital Object identifier er 2011 , Page(s): 457 - 60 Cited by: 3, IEEE CONFERENCE PUBLICATIONS [3] Song Li, Zhengjun Huang, Zhiyuan Zeng, ”Dynamic Simulation & Research of routing protocol for mobile ad-hoc network” wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on Digital Object Identifier: 10.1109/WICOM.2010.5601211 Publication Year: 2010 [4]Wattenhofer,R.MicrosoftCorp.,Redmond,WA LiL.Bahl.p; Wang, ”Distribute topology control for power efficient operation in multihop wireless ad hoc networks” INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE Volume: 3 , Digital Object Identifier: 10.1109/INFCOM.2001.916634 Publication Year: 2001 , Page(s): 1388 - 1397 vol.3 Cited by: 38 [5]Ramanathan,R,Rosales-Hain,” Topology control ofmultihop wireless networks using transmit power adjustment”, INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE ,Volume: 2 ,Digital Object Identifier: 10.1109/INFCOM.2000.832213 ,Publication Year: 2000 , Page(s): 404 - 413 vol.2 ,Cited by: 83,IEEE CONFERENCE PUBLICATIONS [6] C. Chong and S. P. Kumar, “Sensor Networks: Evolution, Opportunities, and Challenges”, in Proceedings of the IEEE, vol. 91, no. 8, Aug. 2003. [7] Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks”, IEEE Communication Magazine, Aug. 2002. [8] Heping Wang, Xiaobo Zhang, Farid Naït-Abdesselam, ember, IEEE, and Ashfaq Khokhar, Fellow, IEEE” Cross-Layer Optimized MAC to Support Multihop QoS Routing for Wireless Sensor Networks”, IEEE TRANSACTIONS
5656
ON VEHICULAR TECHNOLOGY, VOL. 59, NO. 5, JUNE 2010 [9] Jianping Wang, Member, IEEE, Deying Li, Member, IEEE, Guoliang Xing, Member, IEEE, and Hongwei Du, Member, IEEE” Cross-Layer Sleep Scheduling Design in Service-Oriented Wireless Sensor Networks”, IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 9, NO. 11, NOVEMBER 2010 [10] Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu “The Broadcast Storm Problem in a Mobile Ad Hoc Network “ACM 1999 1-58113-142-g/gg/o8 [11] V. P. Singh · Krishan Kumar” Literature Survey on Power Control Algorithms for Mobile Ad-hoc Network” ©Springer Science+Business Media, LLC. 2010 [12]S.Banerjee and S.Khuller,A, A, ‘A Clustering scheme for Hierarchical control in Multihop wireless networks’,Proc.IEEE INFOCOM 01, pp.1028-1037, 2001. [13] J. Liu, J. Reich, and F. Zhao, “Collaborative In-Network Processing for Target Tracking,” EURASIP J. Applied Signal Processing, no. 4, pp. 378-391, Mar. 2003. [14] A. Dogan and F. O ¨ zgu¨ ner, “Matching and Scheduling Algorithms for inimizing Execution Time and Failure Probability of Applications in Heterogenous Computing,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 308- 323, Mar. 2002. [15] Li-Chun Wang, Senior Member, IEEE, Chung-Wei Wang, Student Member, IEEE, and Chuan-Ming Liu, Member, IEEE” Optimal Number of Clusters in Dense Wireless Sensor Networks: A Cross-Layer Approach” IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 2, FEBRUARY 2009 [16] Luiz H.A. Correia , Daniel F. Macedo , Aldri L. dos Santos,Antonio A.F. Loureiro , Jose´ Marcos S. Nogueira “ Transmission power control techniques for wireless sensor networks”, www.elsevier.com/locate/comnet, L.H.A. Correia et al. / Computer Networks 51 (2007) 4765–4779. [17] H. Pucha, S. M. Das, and Y. C. Hu, “The performance impact of traffic pattern on routing protocols in mobile ad hoc networks.” MSWiM,Venezia, Italy, 2004. [18] S. Tragoudas and S. Dimitrova, “Routing with energy consideration in mobile ad- hoc networks.” Proceedings of IEEE wireless Communications and Networking Conference (WCNC),Chicago, IL, vol. 3, pp. 1258–1261, 2000. [19] Z. Chang, G. Gaydadjiev, and S. Vassiliadis, “Routing protocols for mobile ad hoc networks: Current development and evaluation.” 2005.
5757