Clustring Scheme

In: Computers and Technology

Submitted By junyed
Words 9559
Pages 39
American Journal of Scientific Research ISSN 1450-223X Issue 20(2011), pp.135-151 © EuroJournals Publishing, Inc. 2011

A Survey of Clustering Schemes for Mobile Ad-Hoc Network (MANET)
Ismail Ghazi Shayeb Albalqa Applied Univesity, Amman, Jordan E-mail: AbdelRahman Hamza Hussein Jearsh University, Jearsh, Jordan E-mail: Ayman Bassam Nasoura Jearsh University, Jearsh, Jordan E-mail: Abstract Clustering has been found to be an effective means of resource management for MANETs regarding network performance, routing protocol design, Quality of Service (QoS) and network modeling though it has yet to be refined to satisfy all the issues that might be faced by choosing this approach. Scalability is of particular interest to ad hoc network designers and users and is an issue with critical influence on capability and capacity. Where topologies include large numbers of nodes, routing packets will demand a large percentage of the limited wireless bandwidth and this is exaggerated and exacerbated by the mobility feature often resulting in a high frequency of failure regarding wireless links. In this paper we present acomprehensive survey and classification of recently published clustering algorithm, which we classify based on their objectives. We survey different clustering algoirthm for MANET's; highlighting the defining clustering, the design goals of clustering algorithms, advantages of clustering for ad hoc networks, challenges facing clustering including cost issues and classifying clustering algorithms as well as discussion on the objectives and features of various clustering schemes presented in a comprehensive survey of the related literature.

1. Introduction
Without using any existing infrastructure or centralised administration a Mobile Ad-hoc Network (MANET) consists of…...

Similar Documents

Pyramid Scheme

...Pyramid schemes in albania essay 1- Introduction At the beginning of the year's 1990th, with the falling of the communism, many Albanians people went through the foreign embassy to left Albania and go abroad for a better life. They started to create a real income. In this time we have some mountebanks in the market which created the pyramid schemes and offered high interest rate. People invested in this scheme their savings. According to the data of the different official institutions, the number of the Albanian which invested in schemes is increased time after time. Deposits of these schemes take e big part of the GDP. This means that they have had an important role in our economy. Through this paper we want to give a general overview of phenomena of pyramid schemes and collapse that they afflicted. We will analyze the rise and favorite factors that encased prosperity of these companies for a long time and the way how they operated. Another point in our paper shows the impact and bankrupt causes that brought the fail of pyramid schemes. The last point shows the role of the institution that answered for minimization of crises effect. In our paper all the results will be accompanied with dates from different years. In the first chapter we will handle phenomena of schemes by focusing in three important cases a) we will give a short description for origin of schemes and the biggest schemes, b) in another case we are going to analyze the factor that took born of pyramid. c...

Words: 3404 - Pages: 14

Ponzi Scheme

...Ponzi Scheme Corporate Finance A Ponzi scheme is an illegal business practice in which new investor’s money is used to make payments to earlier investors. In many Ponzi schemes, the fraudsters focus on attracting new money to make promised payments to earlier-stage investors and to use for personal expenses, instead of engaging in any legitimate investment activity. The returns are repaid out of new investors’ principal, but not from profits. This can continue as long as new investors line up with cash, and old investors don’t try to withdraw too much of their money at once. Ponzi scheme is named after Charles Ponzi, known as the Father of the Ponzi scheme and the infamous swindler, who paid out returns with other investors' money. Charles Ponzi was born in 1882 in Parma, Italy. Ponzi marked what would become known as the Ponzi scheme in December 1919. An alliance of international postal services had begun selling postal reply coupons after World War I ended. Each coupon was good for one stamp in the affiliated countries. This allowed the mail services to continue operations smoothly despite the instability of most European currencies at the time. That’s when Ponzi established the Securities Exchange Company, a one-man operation that offered coupons reflecting a supposed investment in international reply coupons (IRCs). IRCs are legitimately sold in the postal facilities in many nations, intended to be enclosed with international correspondence and redeemed for...

Words: 859 - Pages: 4

Clustring Scheme

... transmission of data. 3.2. Load Balancing Where CHs perform data processing or significant intra-cluster administration tasks an even node distribution among the clusters is often desirable in order for the CHs to have a balanced the load so that expected performance goals are not compromised. Load balancing is a particular issue for MANETs and the establishment of equally sized clusters offers energy savings and thus prolongs the network lifetime rather than employing a subset of high rate CHs that could expire too early. Even node distribution can also influence data delay (Gayathri et al., 2007). 3.3. Clustering Formation The clustering concept offers amazing potential for MANETs but their formation needs careful consideration as the variety of applications using clustering may require different priorities in the node arrangements, their size and ideal parameters for the style of configuration (Yang & Zhang, 2007). 3.4. Real-Time Operation Data lifespan is another consideration that may, or may not, be pertinent to a particular application. For some, receipt of data only is adequate for analysis and delay is not a significant issue whereas it is absolutely imperative that military tracking or emergency services applications receive real-time data (Chlamtac et al., 2003). In tailoring a clustering algorithm, delay created by the clustering scheme itself and the time required for cluster recovery mechanisms must also be taken into consideration for the particular......

Words: 9559 - Pages: 39

Ponzi Scheme

...Finance 1 22 May 2013 Charles Ponzi In August of 1919 a man by the name of Charles Ponzi was given an International Postal Reply Coupon from a friend. Upon reading the coupon he discovered it was purchased in Spain while it happened to be receiving it in Italy. Charles did some research and discovered that buying the Coupon in Spain cost a low amount of money, but that it could be traded in for more money in the United States. This discovery lead to Charles Ponzi creating a large scheme that if exploited correctly could allow him to acquire large amounts of money. However, Ponzi did not keep up with the International Postal Reply Coupons and instead had thousands of new investors paying him money which he then gave to old investors. Eventually, Ponzi's scheme was discovered and the entire entity collapsed, but not before making Ponzi famous enough to have the type of scheme named after him. His level of fame matched the amount for which his investors lost, about 20 million, or 225 million in today's dollar value. What is a Ponzi Scheme? A ponzi scheme is when a person swindles large amounts of cash from "investors" by promising high returns on their original investment. The scheme goes that a single person gets multiple people to give him/her money that they will in turn "invest" into something. The investees are never told what it is they invested in, just that they will get more money back this way then if they put the money in a bank. Within...

Words: 987 - Pages: 4

Pension Scheme in Ghana

... Laws Governing the National pension scheme in Ghana The National Pensions Act 2008 is the prevailing law governing the pension scheme in Ghana. This law was passed to provide for pension reform to replace the then cap 30 and SSNIT law (Social Security and National insurance trust Law) which used to be the Law governing the pension scheme. The National Pensions Act, 2008 was to introduce a contributory new three-tier pension scheme. The Act state that the first tier provides a mandatory basic national social security scheme, a mandatory fully-funded and privately managed Provident fund and personal pension scheme as the second tier and a voluntary fully funded and privately managed provident fund and personal pension scheme. The first tier is managed by The Social Security and National Insurance Trust, the second and third tier is privately managed by approved trustees appointed by the Pensions Regulatory Authority with the assistance of Pensions Fund managers and custodians registered by the Authority. The second tier is an occupational pension scheme aimed at giving contributors higher lump sum benefits than the then SSNIT OR CAP 30 PENSIONS SCHEME. The third tier, apart from being voluntary provident fund and personal pension schemes is supported by tax benefit incentives to provide additional funds for workers who want to voluntary contributions to enhance pension benefits as well as workers who are not in the formal sector. It is not mandatory. Section 5 article...

Words: 396 - Pages: 2

Mark Scheme

...Mark Scheme (Results) June 2011 GCE Geography 6GE01 Global Challenges Edexcel is one of the leading examining and awarding bodies in the UK and throughout the world. We provide a wide range of qualifications including academic, vocational, occupational and specific programmes for employers. Through a network of UK and overseas offices, Edexcel’s centres receive the support they need to help them deliver their education and training programmes to learners. For further information, please call our GCE line on 0844 576 0025, our GCSE team on 0844 576 0027, or visit our website at If you have any subject specific questions about the content of this Mark Scheme that require the help of a subject specialist, you may find our Ask The Expert email service helpful. Ask The Expert can be accessed online at the following link: Alternatively, you can contact our Geography Advisor directly by sending an email to Jonathan Wolton on: You can also telephone 0844 372 2185 to speak to a member of our subject advisor team. June 2011 Publications Code US027990 All the material in this publication is copyright © Edexcel Ltd 2011 General Guidance on Marking All candidates must receive the same treatment. Examiners should look for qualities to reward rather than faults to penalise. This does NOT mean giving credit for incorrect or inadequate answers, but it does mean allowing...

Words: 3966 - Pages: 16

My Home Scheme

...Malaysia My First Home Scheme (Skim Rumah Pertamaku)   The “Skim Rumah Pertamaku” or My First Home Scheme was first announced in the 2011 Budget by the Malaysian Government. This is one of the good initiatives taken by the government to help young adults earning RM5,000 per month or less to get 100% financing from Banks to purchase their first home. If you have just got yourself a job which pays RM2,800 and assuming if you save 20% of your salary per month, only by the third year, you will have RM20,160 to pay for the down payment for a property worth RM200,000. (Forget about annual increment and let’s just assume your pay is stagnant for three years) Ask yourself these two questions: 1. Are you able to set aside 20% of your salary monthly, dedicatedly? 2. Would the property that you wish to purchase be worth the same three years down the road? For many young working adults, the answer to the above question is no. A bank staff we interviewed related the story in 2007 when she started working, a decent condominium in Petaling Jaya was about RM250,000. After saving RM25,000 by the third year, that same property no longer cost RM250,000. At that point, she said she would never have saved enough to purchase her first home unless her salary grew exponentially to keep pace with the inflation of house prices. Lucky for her, by her 3rd year, it did. But how many young adults can expect their salaries to grow exponentially? This is especially hard to imagine for those who...

Words: 608 - Pages: 3

Unix Protection Scheme

...UNIX Protection Scheme The UNIX filing system is a hierarchical structure that supports directories and a sub-directories. It uses simple commands making it easy to create and navigate within this structure. With this type of file system you can control which users have access to your files and directories, and also determines what access modes are granted. Let’s consider a system that supports 5,000 users, and only 4,990 of those users are able to access one file. I will break down the process and show you the protection scheme that would be needed in UNIX. UNIX has three access modes read, write, and execute. The way the UNIX is set up with these access modes the user must have read access to read the file. They must have write access to modify any data within the file. Lastly you must have execute access to run the file. Every one of these access modes run separately, so just because you have the ability to write the file does not mean you have the access to be able to read the file. There is a slight difference in access modes when it comes to directories. Stallings says, “Directories are structures in a hierarchical tree. Each directory can contain files and or other directories. You have to have execute access to be able to do anything inside of a directory.” (pg. 556) If the user does not have execute power then it is simple they cannot do or have any access to anything within it. The user must have read access to list the contents of a directory. If do not have...

Words: 722 - Pages: 3

Ponzi Scheme

...ESSAY CASE: ‘Ponzi schemes’ ‘Ponzi schemes’ are scams in which investors are promised exaggerated profits (often short-term) from supposedly can’t-miss investments. If and when early investors are paid returns, the money doesn’t come from actual investment gains; it comes from new cash pouring in from later investors.   Initially the promoter will pay out high returns to attract more investors, and to lure current investors into putting in additional money. Other investors begin to participate, leading to a cascade effect. The "return" to the initial investors is paid out of the investments of new entrants, and not out of profits. Often the high returns lead investors to leave their money in the scheme, leading the promoter not to have to pay out very much to investors; they simply have to send statements to investors showing them how much they earned. This maintains the deception that the scheme is a fund with high returns.  Ponzi scammers promise windfall returns, counting on their victims to be either gullible or greedy—and sometimes both. The appeal of quick and hefty profits is precisely why some people fall for Ponzi schemes, even though they clearly fall into the category of too good to be true. Charles Ponzi, an Italian immigrant living in Boston in the early 20th century, was a master at playing the gullibility-greed game. He was clever, yes, but more than that, he was charming and charismatic, easily convincing people to jump aboard his pie-in-the-sky schemes...

Words: 1504 - Pages: 7

Wardha Scheme

...WARDHA SCHEME OF EDUCATION The Wardha scheme of Education, popularly known as ‘Basic education’ occupies a unique place in the field of elementary education in India. This scheme was the first attempt to develop an indigenous scheme of education in British India by Mahatma Gandhi, the father of our nation. As a nationalist leader he fully realised that the British system of education could not serve the socio-economic need of the country. At Round Table Conference in London (1931) he pointed out the ineffectiveness of the system of primary education in India and the alarming low percentage of literacy among Indian people. He held the policy of the British Government responsible for this painful situation in the field of mass education. Gandhiji said “I am convinced that the present system of education is not only wasteful but positively harmful.” It was in this context the concept of Basic Education emerged in the mind of Gandhiji. In this unit we will discuss the historical background, the Wardha scheme of education, its fundamental features, curriculum and merits and demerits of this system of education. The word ‘Basic’ is derived from the word ‘base’ which means the bottom or the foundation of a thing upon which the whole thing rests or is made o stand Mahatma Gandhi wanted to make the foundation of the educational edifice strong. It is with this objective that he put forward this scheme. This scheme of education is based on the national culture and civilisation of...

Words: 2276 - Pages: 10

Bernie Madoff Ponzi Scheme

...Abstract Bernie Madoff’s investment business began as a side business that he started to manage investments for family and friends. Through word of mouth, he began attraction outside investors and Bernard L. Madoff Investment Securities was formed. However, a few people were not fooled and saw the danger behind the facade. A few people heeded the warning sign that were evident all around Madoff. They filed reports with the SEC on several occasions but they were too inexperienced to look deeper. In the end the story holds us not because of the engrossing details of the scam, but because of its human element. Madoff emerges here not as some master criminal, but as a sad man who sad man of weak character who committed one of the crimes of the century, instead of simply telling the truth. His story is not the story of ridiculous greed but more the picture of our unlimited aptitude for self-delusion. Bernard L. Madoff was arrested in December 2008 for defrauding thousands of individuals and organizations of billions of dollars for over two decades. The part of Madoff’s investment advisory company involved in private-investment or assess-management was where all of his illicit activities were carried out. In fact, most employees had no ideal he was stealing from his clients. Madoff had perpetrated an outsized Ponzi scheme, a Brobdingnagian con game (Lewis, 2012). In March 2009, Madoff pleaded guilty of soliciting funds to buy securities and failing to invest the...

Words: 2162 - Pages: 9

Guaranteed Income Scheme

...Income Guarantee Schemes Amir Hasanat ECON 3505 - Critique of Capitalism Abstract Canada and the United States grapple with situations that necessitate income guarantee schemes but have not implemented the schemes. Income guarantee schemes are social welfare provisions in which governments offer incomes to the citizens to enable them meet their needs as long as they meet established conditions. The origin of this scheme lies in the understanding that every citizen has a right to wealth and property of the state. It is also based on the reality that not all citizens are capable of earning income or sustaining themselves. Income guarantee schemes are based on social welfare models, which conceptualize that it is the role of the government to cater for the needs of the citizenry. Therefore, income guarantee schemes undermine the ideals of capitalism that call for individual efforts for purposes of meeting needs. Income guarantee schemes have a long history of evolution, implementation, and success. Introduction The United States has a number of anti-poverty programs that guarantee economic support to the vulnerable in society (Economist, 2013, p. 1). Income guarantee schemes can be of great relief to a number of poverty stricken people in the country. In Canada, a four-year experiment with income generation schemes was successful but due to economic period of the time, the schemes were discontinued (Belik, 2011, p. 1). Though they intend to end...

Words: 3623 - Pages: 15


...Fraud Schemes and Fraud Investigation Acc 571 Instructor: Dr. Ole Ruankaew Diane Phillips November 22, 2015 Fraud Schemes and Fraud Investigations The problem that organization faces today, are employee fraud. Many organizations feel that long term success of any company comes from the quality of their employees and workers loyalty. While during my research, I discovery that Association of Certified Fraud Examiners, Inc. has shown that organization have lost five percent of their annual revenue each year because of employee fraud. Every organization needs to have a plan in places for fraud detention. In preventing fraud in the work place, a good strategy for any organization is to implement internal control. These are plans; programs and procedures put in place to safe guard the company assets, and ensure the integrity of its accounting records. As prevention fraud is much easier than recovering losses after a fraud has been committed. This study will focus on the case of Stanford Financial Group Company fraud in which Robert Allen Stanford, chairman of Stanford International Bank (SIB), was involved in a Ponzi scheme. Stanford was convicted of orchestrating a 20-year investment fraud scheme in which he misappropriated $7 billion form SIB to finance his personal businesses. The Stanford Financial Group claimed to have pulled in retail, wealthy and commercial investors from 136 countries on six continents. Lopez and Kuhrt was aware of what Stanford...

Words: 1323 - Pages: 6

Ponzi Scheme

...Franzee Barlamas Ponzi Scheme Assignment Advanced Fraud Accounting March 30, 2016 1. According to the Securities and Exchange Commission a Ponzi scheme is “an investment fraud that involves the payment of purported returns to existing investors from funds contributed by new investors.” The scheme got its name from Charles Ponzi who created the first ever Ponzi scheme in the 1920s. Ponzi manipulated thousands of New England residents into investing in postage stamps for a return of 50% in just 90 days. His guaranteed return of 50% was compared to the bank’s return at the time being only 5%. The New England citizens should have saw that as an immediate red flag and a too good to be true investment opportunity. 2. I do believe that this situation was a Ponzi scheme. It definitely fits the definition that I quoted in question one. In order to have any type of Ponzi scheme you need to have new investors. Over the course of 1996 and 1997, Wilson Energy Resources attained over 33 new investors. This quote from receiver Lane says exactly why it was a Ponzi scheme, “By making distributions to investors, the impression was created that many wells were profitable when, as a result of the expenses for reworking and maintaining the wells, there were no profits.” In a way this Ponzi scheme was like Bernie Madoff’s scheme. Both Madoff and Wilson were paying investors profits that they did not have, both parties promised investors returns that were not logical...

Words: 452 - Pages: 2

Education Saving Scheme

... Background Companies’ environment consists of forces and trends that shape opportunities and pose threats. Some of those factors cannot be changed or influenced by the company. This is the “macro environment” of the company. And the issues are “uncontrollable” factors to which, the company has to monitor and respond. One of the factors is the Social-Cultural environment. The society shapes the way people think, evaluate, and behave. People unconsciously absorb a point of view from the society that helps them define and rationalize their relationships to themselves, to others, to organizations, to society, to nature and to the universe. These things are “uncontrollable”. Marketers have to pay attention to these factors and adopt necessary changes accordingly. The company more successful to evaluate predicts and copes with the changes, will more likely to become a successful one. Education savings scheme Prime bank ltd. is one of the leading fully licensed commercial banks in Bangladesh. It has introduced a Savings Scheme entitled “Education Savings Scheme” in accordance with the principles of Islamic Sariah i.e., on the basis of profit and loss sharing. This scheme is a result of Prime Bank’s observing the ‘Social-Cultural’ environment and reacting accordingly. The sides of social cultural environment the bank has fulfilled are mentioned below. View of themselves In the matter of “self-gratification”, people differ in how they seek to satisfy their inner self. Some...

Words: 611 - Pages: 3